java 最小公倍數(shù)和最大公約數(shù)

import java.util.Scanner;

// 注意類名必須為 Main, 不要有任何 package xxx 信息
public class Main {
    /**
       * 計算最大公約數(shù)
       * @param a
       * @param b
       *
       * @return 最大公約數(shù)
       */
    public static int getGcd(int a, int b) {
        // 如果 b 為 0,直接返回 a
        if (b == 0) {
            return a;
        }
        return getGcd(b, a % b);
    }

    //求解數(shù)m和n和最小公倍數(shù)
    public static int getLcm(int m, int n) {
        int gcd = getGcd(m, n);
        int result = m * n / gcd;
        return result;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的區(qū)別
        while (in.hasNextInt()) { // 注意 while 處理多個 case
            int a = in.nextInt();
            int b = in.nextInt();
            int lcm = getLcm(a, b);
            System.out.println(lcm);
        }
    }
}
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容