calcular o mdc de dois números inteiros

Números primos

Un número primor é um número inteiro maior ou igual a 2 que não tem outros divisores além de 1 e ele mesmo.

Decomposição em produto de primes

Qualquer número inteiro maior ou igual a 2 é prime ou um produto de primes.
Quando escrevemos um número inteiro como um produto de primes, dizemos que decompomos esse número inteiro em um produto de primes.

Porcentagem

Uma porcentagem é definida como um coeficiente de proporcionalidade expresso como uma fração com um denominador de 100.

Calcular p% de um número significa multiplicar o número por `p/100`.

Divisão Euclidiana

A divisão euclidiana de a por b, é equivalente a determinar dois números, o quociente (q) e o restante (r) de tal forma que a = b*q + r .