我是靠谱客的博主 多情故事,最近开发中收集的这篇文章主要介绍最大公因数,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

最大公因数的欧几里得算法,当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 ;
	}

}

 

最后

以上就是多情故事为你收集整理的最大公因数的全部内容,希望文章能够帮你解决最大公因数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部