[C言語] 最大公約数を求めるプログラムの書き方

#include <stdio.h>

int gcd(int a, int b);

#include <stdio.h>
// 最大公約数を求める再帰関数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}
int main() {
    int num1 = 48, num2 = 18;
    printf("最大公約数: %d\n", gcd(num1, num2));
    return 0;
}

最大公約数: 6

#include <stdio.h>
// 最大公約数を求めるループ関数
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}
int main() {
    int num1 = 48, num2 = 18;
    printf("最大公約数: %d\n", gcd(num1, num2));
    return 0;
}

最大公約数: 6

#include <stdio.h>
// 再帰を用いた最大公約数を求める関数
int gcd_recursive(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd_recursive(b, a % b);
    }
}
// ループを用いた最大公約数を求める関数
int gcd_loop(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}
int main() {
    int num1, num2;
    // ユーザーからの入力を受け取る
    printf("2つの整数を入力してください: ");
    scanf("%d %d", &num1, &num2);
    // 再帰を用いた方法で最大公約数を計算
    int result_recursive = gcd_recursive(num1, num2);
    printf("再帰を用いた最大公約数: %d\n", result_recursive);
    // ループを用いた方法で最大公約数を計算
    int result_loop = gcd_loop(num1, num2);
    printf("ループを用いた最大公約数: %d\n", result_loop);
    return 0;
}

2つの整数を入力してください: 48 18
再帰を用いた最大公約数: 6
ループを用いた最大公約数: 6

#include <stdio.h>
// 最大公約数を求める関数
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}
// 複数の数値の最大公約数を求める関数
int gcd_multiple(int numbers[], int count) {
    int result = numbers[0];
    for (int i = 1; i < count; i++) {
        result = gcd(result, numbers[i]);
    }
    return result;
}
int main() {
    int numbers[] = {48, 18, 30};
    int count = sizeof(numbers) / sizeof(numbers[0]);
    printf("複数の数値の最大公約数: %d\n", gcd_multiple(numbers, count));
    return 0;
}

複数の数値の最大公約数: 6

#include <stdio.h>
// 最大公約数を求める関数
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}
// 分数を約分する関数
void reduce_fraction(int *numerator, int *denominator) {
    int gcd_value = gcd(*numerator, *denominator);
    *numerator /= gcd_value;
    *denominator /= gcd_value;
}
int main() {
    int numerator = 48, denominator = 18;
    reduce_fraction(&numerator, &denominator);
    printf("約分された分数: %d/%d\n", numerator, denominator);
    return 0;
}

約分された分数: 8/3

#include <stdio.h>
// 最大公約数を求める関数
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}
// 組み合わせ可能かどうかを判定する関数
int can_combine(int a, int b, int target) {
    return target % gcd(a, b) == 0;
}
int main() {
    int a = 3, b = 5, target = 11;
    if (can_combine(a, b, target)) {
        printf("%dと%dの組み合わせで%dを作ることができます。\n", a, b, target);
    } else {
        printf("%dと%dの組み合わせで%dを作ることはできません。\n", a, b, target);
    }
    return 0;
}

3と5の組み合わせで11を作ることができます。