首页 > 其他 > 详细

最大公约数和最小公倍数

时间:2015-11-25 23:14:00      阅读:265      评论:0      收藏:0      [点我收藏+]

输入2个正整数m,n,求其最大公约数和最小公倍数。

:利用辗转相除法。

package repeat_job1;

public class Gcd_Lcm {
	public Gcd_Lcm(){}
	public static int gcd(int m,int n)
	{
		while(m%n!=0)
		{
			int a=n;
			n=m%n;
			m=a;
		}
		return n;	
	}
	public static int lcm(int m,int n)
	{
		return m*n/gcd(m,n);
	}

}

  

import repeat_job1.Gcd_Lcm;
import java.util.Scanner;
public class Test1 {
	public static void main(String[] args)
	{
		Scanner reader=new Scanner(System.in);
		System.out.println("请输入m,n:");
		int m=reader.nextInt();
		int n=reader.nextInt();
		reader.close();
		System.out.println("最大公约数:"+Gcd_Lcm.gcd(m,n)+" "+"最小公倍数:"+Gcd_Lcm.lcm(m,n));
	}

}

  

最大公约数和最小公倍数

原文:http://www.cnblogs.com/zyh2017/p/4996031.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!