public static int gcd(int a, int b) {
return b==0 ? a : gcd(b,a%b);
}
gcd(int a, int b)中假定
b是两个数中较小的那个,a是较大的那个,判断较小数是否为0,为0则返回a,
否则进行递归,把开始的小数当做大数,新的小数为a%b。
public static int gcd(int a, int b) {
return b==0 ? a : gcd(b,a%b);
}
gcd(int a, int b)中假定
b是两个数中较小的那个,a是较大的那个,判断较小数是否为0,为0则返回a,
否则进行递归,把开始的小数当做大数,新的小数为a%b。