java求最大公因数最小公倍数

最新推荐文章于 2021-10-02 14:02:18 发布

aoeh

最新推荐文章于 2021-10-02 14:02:18 发布

阅读量405

点赞数 1

分类专栏： java 文章标签： java 程序人生

本文链接：https://blog.csdn.net/weixin_43821215/article/details/112406592

版权

java 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

public class CalcGCD {
	public static void main(String[] args){
		CalcGCD t=new CalcGCD();
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入第一个数字：");
		int n1=sc.nextInt();
		System.out.println("请输入第二个数字：");
		int n2=sc.nextInt();
		int x=t.gcd(n1,n2);
		System.out.println("最大公因数为："+x);
		System.out.println("最小公倍数为："+n2*n1/x);
		
	}
	public int gcd(int a,int b){
		while(b!=0) {
			int tmp=a;
			a=b;
			b=tmp%b;
		}
		return a;
	}
}