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

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

程序分析：利用辗除法。欧几里得算法

function gcd(a, b)
while b ≠ 0
　　t ← b
　　b ← a mod b
　　a ← t
return a

public class 第六题计算最小公倍数和最大公约数 {
    public static void main(String[] args) {
        System.out.println("请输入两个正整数：");
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        if(n <= 0 || m <= 0) {
            System.out.println("请输入正整数");
        }
        System.out.println("最大公约数为：" + gcd(m,n));
        System.out.println("最小公倍数为：" + lcm(m,n));
        in.close();
    }
    //计算最大公约数
    private static int gcd(int a, int b) {
        int temp = 0;
    while(b != 0) {
        temp = b;
        b = a % b;
        a = temp;
    }
    return a;
    }
    //计算最小公倍数
    private static int lcm(int a, int b) { 
        return a * b / gcd(a, b);
    }
}