問題: 最大公約数を求める関数 (ループ版) (C++)

最大公約数を求める関数 (ループ版) (C++)

問題

while 文によるユークリッドの互除法で最大公約数を返す関数 gcd を作り、最小公倍数も求めるプログラムです。

入力例

24 36

出力例

最大公約数: 12
最小公倍数: 72

残り時間: 00:00

速度: 0 文字/分

参照コード

コピーはできません。自分でタイピングしてください。

#include <iostream>

using namespace std;

int gcd(int a, int b) {
    while (b != 0) {
        int r = a % b;
        a = b;
        b = r;
    }
    return a;
}

int main() {
    int a, b;
    cin >> a >> b;
    cout << "最大公約数: " << gcd(a, b) << endl;
    cout << "最小公倍数: " << a / gcd(a, b) * b << endl;
    return 0;
}

入力エリア