输入两个正整数，求它们的最大公约数与最小公倍数。

最新推荐文章于 2023-09-08 10:03:09 发布

LH2018

最新推荐文章于 2023-09-08 10:03:09 发布

阅读量1k

点赞数

分类专栏：算法文章标签： java 递归

本文链接：https://blog.csdn.net/qq_42606649/article/details/84639003

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		
	Scanner sc=new Scanner (System.in)	;
	int a,b;
	a=sc.nextInt();
    b=sc.nextInt();
	sc.close();
	
	System.out.println(gcd(a,b));
	System.out.println((a*b)/gcd(a,b));
	
	
	}

	public static int gcd(int p,int q)
	{
		if (q==0)
			return p;
		int r=p%q;
		return gcd(q,r);
	}
	

	}