public static int gcd(int x, int y) {
/*
拿大的数除以小的数,如果可以除尽,则较小的数位最大公约数;
如果不能除尽,则拿之前较小的数除以它们之间的余数。
*/
if (y == 0) return x;
int r = x % y;
return gcd(y, r);
}
Java求两个非负整数之间的最大公约数
最新推荐文章于 2021-01-26 17:50:23 发布