public static int gcd(int n1, int n2){
int gcd = 1;
int k = 2;
while(k <= m1 && k <= n2){
if(n1 % k == 0 && n2 % k == 0){
gcd = k;
}
k++;
}
return gcd;
}
本文介绍了一个用于计算两个整数最大公约数(GCD)的简单算法。该算法通过迭代检查从2到较小数之间的所有整数,寻找能够同时整除两数的最大数。
public static int gcd(int n1, int n2){
int gcd = 1;
int k = 2;
while(k <= m1 && k <= n2){
if(n1 % k == 0 && n2 % k == 0){
gcd = k;
}
k++;
}
return gcd;
}
被折叠的 条评论
为什么被折叠?
