最大公因数

最新推荐文章于 2023-12-12 11:43:32 发布

原创最新推荐文章于 2023-12-12 11:43:32 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #最大公因数

java 同时被 2 个专栏收录

19 篇文章

订阅专栏

小编程

4 篇文章

订阅专栏

本文介绍了一个使用欧几里得算法求两个整数最大公因数的Java程序实例。该算法通过一系列迭代操作实现，最终返回两数的最大公因数。

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

}