用辗转相除法确定两个正整数 a 和 b(a≥b) 的最大公因数gcd(a,b):
当 a % b ==0 时, gcb(a,b)=b,否则gcd(a,b)=gcd(b,a % b)
/* 最大公约数 */
long gcd(long a, long b) {
long t = a % b;
while (t) {
a = b;
b = t;
t = a % b;
}
return b;
}
用辗转相除法确定两个正整数 a 和 b(a≥b) 的最大公因数gcd(a,b):
当 a % b ==0 时, gcb(a,b)=b,否则gcd(a,b)=gcd(b,a % b)
/* 最大公约数 */
long gcd(long a, long b) {
long t = a % b;
while (t) {
a = b;
b = t;
t = a % b;
}
return b;
}