概述
最大公因数的欧几里得算法,当时,循环的第一次迭代将它们互换
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 ;
}
}
最后
以上就是多情故事为你收集整理的最大公因数的全部内容,希望文章能够帮你解决最大公因数所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复