問題: 最大公約数

残り時間: 00:00

速度: 0 文字/分

最大公約数

問題

ユークリッドの互除法を用いて二つの整数の最大公約数を求めるプログラムです。

入力例

12 18

出力例

参照コード

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

#include <stdio.h>

// 最大公約数を求める関数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

int main(int argc, const char *argv[]) {
    int a, b;
    scanf("%d %d", &a, &b);
    
    int result = gcd(a, b);
    printf("%d\n", result);
    
    return 0;
}

入力エリア

3