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

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

問題

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

入力例

24 36

出力例

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

残り時間: 00:00

速度: 0 文字/分

参照コード

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

#include <stdio.h>

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

int main(int argc, const char *argv[]) {
    int a, b;
    scanf("%d %d", &a, &b);
    printf("最大公約数: %d\n", gcd(a, b));
    printf("最小公倍数: %d\n", a / gcd(a, b) * b);
    return 0;
}

入力エリア