#125: 不像答案的答案


s219 (李程祐)

學校 : 不指定學校
編號 : 254
來源 : [114.39.115.186]
最後登入時間 :
2026-05-05 18:50:39
t020. 210 選擇敘述與迴圈 (最大公因數與最小公倍數) | From: [114.39.115.186] | 發表日期 : 2026-04-26 09:15

#include<bits/stdc++.h>

using namespace std;

 

int main() {

    int a, b;

    cin >> a >> b;

 

    // 1. 使用 C++ 內建外掛 __gcd() 直接算出最大公因數

    int gcd = __gcd(a, b); 

 

    // 2. 最小公倍數有一個死背公式:兩數相乘除以最大公因數

    int lcm = (a * b) / gcd;

 

    // 3. 按照順序印出結果 (換行)

    cout << gcd << endl;

    cout << lcm << endl;

 

    return 0;

}

 
ZeroJudge Forum