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

// Rascunho de 30/09/2019 - 20:19:13 var n1=parseInt(prompt(" ")); var n2=parseInt(prompt(" ")); var cont=0 var resto,r2,rr while(resto!=0){ resto=n1%n2 r2=n2%resto rr=resto%r2 r=r2%rr cont++ }alert(cont)

Saída dos casos de teste