Máximo Divisor Comum entre 2 números

Classificação: Avançado

Enunciado

[L3-Q13] Implemente um programa que recebe 2 números inteiros positivos, calcula o Máximo Divisor Comum (MDC) desses números e imprime o resultado na saída. Uma forma de calcular o MDC é através de sucessivas divisões até que se tenha uma divisão exata. O MDC de 48 e 30 é, por exemplo: 48 / 30 = 1 (com resto 18) 30 / 18 = 1 (com resto 12) 18 / 12 = 1 (com resto 6) 12 / 6 = 2 (divisão exata) Logo, o MDC de 48 e 30 é 6. Perceba que o divisor do passo 1 (30) se torna o dividendo do passo 2. E o resto da divisão do passo 1 (18) se torna o divisor do passo 2. As iterações param quando há uma divisão exata.

Exemplo de entrada:

48 30

Exemplo de saída esperada:

6

Saída dos casos de teste