两个整数中大的整数对小的求余,若不为0,则让小的整数减1,继续循环,直到跳出while循环,输出最大公约数。
public class GreatestCommonDivisor {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("请输入第一个整数:");
int n = scan.nextInt();
System.out.println("请输入第二个整数:");
int m = scan.nextInt();
int x;
if(m>n) {
x=n;
}else {
x=m;
}
while(m%x!=0||n%x!=0)
x--;
System.out.println(x);
}
}