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

package procedure;

import java.util.Scanner;

public class GCDandLCM {

	private static Scanner scanner;

	public static void main(String[] args) {
		scanner = new Scanner(System.in);
		System.out.print("请输入两个正整数：");
		int m = scanner.nextInt();
		int n = scanner.nextInt();
		int t, lcm;
		lcm = m * n;
		while (n != 0) {  //辗转相除，找余数。
			t = m % n;
			m = n;
			n = t;
		}
		lcm /= m;    //最小公倍数等于m和n之积除以他们的相同项。
		System.out.println("最大公约数为：" + m + "\n" + "最小公倍数为：" + lcm);

	}

}