1、辗转相除法
- 2个数相除,得出余数
- 如果余数不为0,则拿较小的数与余数继续相除,判断新的余数是否为0
- 如果余数为0,则最大公约数就是本次相除中较小的数。
int gcd(int x, int y) {
if (y == 0)
return x;
return gcd(y, x % y);
}
利用递归
微信扫一扫
1、辗转相除法
int gcd(int x, int y) {
if (y == 0)
return x;
return gcd(y, x % y);
}
利用递归
相关推荐