Lista de exercícios de estruturas de repetições - 33 - Faça um algoritmo que calcule o máximo divisor comum (MDC) entre dois números inteiros positivos a serem lidos.

//Questao33
Faça um algoritmo que calcule o máximo divisor comum (MDC) entre dois números inteiros positivos a serem lidos.

import java.util.Scanner;


public class Questao33 {


public static void main(String[] args) {
Scanner leia = new Scanner(System.in);

int n1, n2, resto, aux;

System.out.println("Digite o primeiro numero");
n1 = leia.nextInt();

System.out.println("Digite o segundo numero");
n2 = leia.nextInt();

if ( n1 < n2 ) {
aux = n1;
n1 = n2;
n2 = aux;
}

resto = n1 % n2;

while ( resto != 0 ) {
n1 = n2;
n2 = resto;
resto = n1 % n2;
}

System.out.println( "MDC " + n2);
}


}