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);//遞歸調用
    }

}