[C言語] 最大公約数をfor文を使って求める方法を解説

for (初期化; 条件; 更新) {
    // 繰り返し実行する処理
}

#include <stdio.h>
int main() {
    int a, b, gcd, i;
    
    // ユーザーから2つの整数を入力
    printf("2つの整数を入力してください: ");
    scanf("%d %d", &a, &b);
    
    // aとbのうち小さい方をminとする
    int min = (a < b) ? a : b;
    
    // minから1までの数で割り切れるかを確認
    for (i = 1; i <= min; i++) {
        if (a % i == 0 && b % i == 0) {
            gcd = i; // 両方を割り切れる数をgcdに保存
        }
    }
    
    // 最大公約数を出力
    printf("最大公約数は: %d\n", gcd);
    
    return 0;
}

2つの整数を入力してください: 48 18
最大公約数は: 6

#include <stdio.h>
// 2つの数の最大公約数を求める関数
int gcd(int x, int y) {
    int i, gcd;
    int min = (x < y) ? x : y;
    for (i = 1; i <= min; i++) {
        if (x % i == 0 && y % i == 0) {
            gcd = i;
        }
    }
    return gcd;
}
int main() {
    int a, b, c, result;
    
    // ユーザーから3つの整数を入力
    printf("3つの整数を入力してください: ");
    scanf("%d %d %d", &a, &b, &c);
    
    // 3つの数の最大公約数を求める
    result = gcd(gcd(a, b), c);
    
    // 結果を出力
    printf("最大公約数は: %d\n", result);
    
    return 0;
}

#include <stdio.h>
// 2つの数の最大公約数を求める関数
int gcd(int x, int y) {
    int i, gcd;
    int min = (x < y) ? x : y;
    for (i = 1; i <= min; i++) {
        if (x % i == 0 && y % i == 0) {
            gcd = i;
        }
    }
    return gcd;
}
int main() {
    int numerator, denominator, divisor;
    
    // ユーザーから分子と分母を入力
    printf("分子と分母を入力してください: ");
    scanf("%d %d", &numerator, &denominator);
    
    // 分子と分母の最大公約数を求める
    divisor = gcd(numerator, denominator);
    
    // 分数を約分
    numerator /= divisor;
    denominator /= divisor;
    
    // 結果を出力
    printf("約分された分数は: %d/%d\n", numerator, denominator);
    
    return 0;
}