import java.util.Scanner;
public class JavaApplication2 {
public static void main(String[] args) {
Scanner teclado = new Scanner(System.in);
System.out.println("Ingrese El primer Numero");
int num1 = teclado.nextInt();
System.out.println("Ingrese El Segundo Numero");
int num2 = teclado.nextInt();
int a = Math.max(num1, num2);
int b = Math.min(num1, num2);
int res;
do{
res =b;
b=a%b;
a=res;
}while(b!=0);
System.out.println("El Maximo Comun Divisor Entre" +num1+" Y "+num2+" Es:"+ res);
}
}