public static void main(String[] args) {
System.out.println(gcd(16, 24));
}
static int gcd(int x, int y) {
if (x == 0)
return y;
if (y == 0)
return x;
if (x > y)
return gcd(x % y, y);
else
return gcd(x, y % x);
}
[算法]求最大公约数
最新推荐文章于 2024-08-09 20:36:57 发布