描述
编写程序,求最大公约数。
【输入】
输入两个数m、n(均为正整数),其间以空格分隔。可能会有多行输入。
【输出】
输出m、n的最大公约数
【输入示例】
12 16
【输出示例】
4
import java.util.Scanner;
public class test {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int m, n, gcd;
m = in.nextInt();
n = in.nextInt();
in.close();
if (m < n) {
gcd = m;
} else {
gcd = n;
}
while (m % gcd != 0 || n % gcd != 0) {
gcd--;
}
System.out.println(gcd);
}
}