:dog: Divisão modular: Um algoritmo eficiente para dividir b por um módulo n. GCD (Maior Divisor Comum) ou HCF (Maior Fator Comum) Dados três inteiros a, b e n, de modo que gcd (a, n) = 1 en> 1, o algoritmo deve retornar um inteiro x tal que 0≤x ≤n − 1 e b / a = x (modn) (ou seja, b = ax (modn)).