大神的思想:一行解决最大公约数(递归调用自己)
求两个数的最大公约数:辗转相除法
public class Main {
public static void main(String[] args) {
int a = 344;
int b = 44;
int x;
// a > b
x = gcd(a,b);
System.out.println(x);
}
private static int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
}
输出:
4