最大公因数

最新推荐文章于 2025-02-10 16:39:32 发布

sp_ur

最新推荐文章于 2025-02-10 16:39:32 发布

阅读量1k

点赞数

分类专栏：小编程 java 文章标签： java 最大公因数

本文链接：https://blog.youkuaiyun.com/sp_ur/article/details/81905264

版权

java 同时被 2 个专栏收录

19 篇文章

订阅专栏

小编程

4 篇文章

订阅专栏

最大公因数的欧几里得算法，当 $m\leq 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 ;
	}

}