溫馨提示×

c語言怎么求兩個(gè)整數(shù)的最大公約數(shù)

c++
小億
153
2024-05-15 20:06:15
欄目: 編程語言

可以通過輾轉(zhuǎn)相除法（歐幾里得算法）來求兩個(gè)整數(shù)的最大公約數(shù)，代碼如下：

#include <stdio.h>

// 輾轉(zhuǎn)相除法求最大公約數(shù)
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

int main() {
    int num1, num2;
    
    printf("請輸入兩個(gè)整數(shù)：");
    scanf("%d %d", &num1, &num2);
    
    int result = gcd(num1, num2);
    
    printf("最大公約數(shù)是：%d\n", result);
    
    return 0;
}

用戶輸入兩個(gè)整數(shù)后，程序會調(diào)用gcd函數(shù)來求它們的最大公約數(shù)，并輸出結(jié)果。

0 踩