java基础50题（6）

题目：

/*
 * 06：输入两个正整数m和n，求其最大公约数和最小公倍数
 */

先用辗转相除法求最大公约数，再用这两个数的乘积除以最大公约数，就是最小公倍数。

代码如下：

<span style="font-size:18px;">import java.util.Scanner;
public class Question6 {
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		System.out.println("请输入两个正整数,第一个大，第二个小");
		int a = in.nextInt();
		int b = in.nextInt();
		int cc = gys(a,b);
		System.out.println("最大公约数为："+cc);
		System.out.println("最小公倍数为："+a*b/cc);
	}
	static int gys(int aa,int bb){
		int r = aa % bb;
		if(r!=0){
			aa = bb;
			bb = r;
			return gys(aa,bb);
		}
		else 
		return bb;
	}
}
</span>