辗转相除法_最大公约数和最小公倍数

最新推荐文章于 2021-02-21 20:02:53 发布

meng_lin

最新推荐文章于 2021-02-21 20:02:53 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏：经典算法文章标签： Java Access

本文链接：https://blog.youkuaiyun.com/meng_lin/article/details/83373231

经典算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个简单的Java程序，该程序用于求两个整数的最小公倍数和最大公约数。通过辗转相除法实现了最大公约数的计算，并据此计算出了最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package qinglin.learn.arithmetic;

public class GetMinMultiple
{
	@SuppressWarnings("static-access")
	public static void main(String[] args)
	{
		new GetMinMultiple().getMinMultiple(6, 8);
	}
	public static void getMinMultiple(int a,int b)
	{
		int m=a>b?a:b;
		int n=a<b?a:b;
		int r=1;
		int s=m*n;
		while(n!=0)
		{
			r=m%n;
			m=n;
			n=r;
		}
		System.out.println("the min Multiple is:"+s/m);
		System.out.println("the max divisor is:"+m);
	}
}