最大公因数的欧几里得算法,当时,循环的第一次迭代将它们互换
package programme;
public class GratestCommonFactor {
public static void main(String[] args) {
System.out.println(gcf(1590,1989));
}
public static long gcf(long m , long n){
while(n != 0){
long rem = m % n ;
m = n ;
n = rem ;
}
return m ;
}
}
最后
以上就是多情故事最近收集整理的关于最大公因数的全部内容,更多相关最大公因数内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复