我是靠谱客的博主 多情故事,这篇文章主要介绍最大公因数,现在分享给大家,希望可以做个参考。

最大公因数的欧几里得算法,当mleq n时,循环的第一次迭代将它们互换

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 ;
	}

}

 

最后

以上就是多情故事最近收集整理的关于最大公因数的全部内容,更多相关最大公因数内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(59)

评论列表共有 0 条评论

立即
投稿
返回
顶部