最小公倍数最大公约数算法

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

最小公倍数算法：

• 最小公倍数=m*n/gcd(m,n)

最大公约数算法：

1. 暴力破解法略
2. 辗转相除法

辗转相除法：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数
③ 若c≠0，则a=b，b=c，再回去执行①

代码：

import java.util.Scanner;
class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		System.out.println(gcd(a,b));
		System.out.println(a*b/gcd(a,b));
	}
	public static int gcd(int a,int b) {
		return b==0?a:gcd(b,a%b);
	}
}