求两个数的最大公约数和最小公倍数

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数学

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个简单的Java方法，用于计算两个整数的最小公倍数和最大公约数。通过迭代的方式从较大数开始寻找最小公倍数，并从较小数开始递减寻找最大公约数。

代码如下


   //输出m和n的最小公倍数 和最大公约数

	public static void printTest(int m,int n){
		for(int k=Math.max(m, n);k<=m*n;k++)
			if(k%m==0&&k%n==0){System.out.println("最小公倍数："+k);break;}
		for(int z=Math.min(m, n);z>=1;z--)
			if(m%z==0&&n%z==0){System.out.println("最大公约数："+z);break;}
	}