import java.util.Scanner;
public class A01最大公约数 {
// 用键盘输入两个数,求这两个数的最大公约数.
// 10 6 2 99 12 3
// gcd(a,b)gcd(b,a mod b)
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("输入两个数,我来帮助你求他两的最大公约数:");
int a = sc.nextInt();
int b = sc.nextInt();
sc.close();
System.out.println("最大公约数:"+gcd(a, b));
}
//辗转相除法求最大公约数
private static int gcd(int x,int y) {
if (y0) {
return x; //当y等于0时,x就是要求的最大公约数
} else {
return gcd(y, x%y); //疯狂递归 ,辗转相除
}
}
}