溫馨提示×

C語言怎么判斷兩個數(shù)互質(zhì)

小億
331
2023-12-07 19:41:46
欄目: 編程語言

兩個數(shù)互質(zhì)意味著它們的最大公約數(shù)（GCD）為1。我們可以使用歐幾里得算法來計算兩個數(shù)的最大公約數(shù)。

以下是判斷兩個數(shù)互質(zhì)的C語言代碼示例：

#include <stdio.h>

// 計算兩個數(shù)的最大公約數(shù)
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

int main() {
    int num1, num2;

    printf("請輸入兩個整數(shù)：\n");
    scanf("%d %d", &num1, &num2);

    // 判斷兩個數(shù)是否互質(zhì)
    if (gcd(num1, num2) == 1) {
        printf("%d和%d互質(zhì)\n", num1, num2);
    } else {
        printf("%d和%d不互質(zhì)\n", num1, num2);
    }

    return 0;
}

在這個示例中，我們定義了一個函數(shù)gcd()來計算兩個數(shù)的最大公約數(shù)。然后，在main()函數(shù)中，我們輸入兩個整數(shù)，并使用gcd()函數(shù)判斷它們是否互質(zhì)。如果它們的最大公約數(shù)為1，則它們互質(zhì)；否則，它們不互質(zhì)。

0 踩