最大公约数和最小公倍数

题目描述

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

输入

测试数据有多组，每组输入两个正整数。

输出

对于每组输入,请输出其最大公约数和最小公倍数。

样例输入

6 9

样例输出

最大公约数：3
最小公倍数：18

解：

public class Main {

	static int fun(int a, int b) {// 辗转相除法递归写法
		if (b == 0)
			return a;
		else
			return fun(b, a % b);
	}

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while (in.hasNextInt()) {
			int a = in.nextInt();
			int b = in.nextInt();
			int c = fun(a, b);
			System.out.println("最大公约数：" + c);
			System.out.println("最小公倍数：" + a / c * b);
		}
	}

}