Java基础50题test6—求最大公约数和最小公约数

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

程序分析：利用辗除法。

import java.util.*;

public class Test6 {

    /**
     * 输入两个正整数 m 和 n，求其最大公约数和最小公倍数
     * 利用辗转相除法
     */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.println("请输入两个整数（以空格隔开）：");
        int m = in.nextInt();
        int n = in.nextInt();
        in.close();
        int divisor = GCdivisor(m,n);        //最大公约数
        int multiple= LCmultiple(m,n);       //最小公倍数
        System.out.println("最大公约数为："+divisor);
        System.out.println("最小公倍数为："+multiple);
    }
    
    //最小公倍数函数：最小公倍数=两数之积/最大公约数
    private static int LCmultiple(int m, int n) {
        return (m*n)/GCdivisor(m,n);
    }

    //最大公约数函数
    private static int GCdivisor(int m, int n) {
        int temp;
        if(m<n)
        {
            temp = m;
            m = n;
            n = temp;
        }
        if(n == 0)      //余数为零
            return m;   //此时m为上一次除法中较小的数即n
        else
            return GCdivisor(n, m%n);//递归调用
    }

}