中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

C語言怎么判斷兩個數互質

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

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

以下是判斷兩個數互質的C語言代碼示例:

#include <stdio.h>

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

int main() {
    int num1, num2;

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

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

    return 0;
}

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

0
交口县| 岗巴县| 大竹县| 佛坪县| 双鸭山市| 五原县| 邢台县| 鲁甸县| 丹棱县| 昆山市| 梨树县| 岫岩| 九江市| 华宁县| 正镶白旗| 凯里市| 哈尔滨市| 清新县| 龙州县| 剑河县| 泾阳县| 澎湖县| 宁城县| 凤山市| 泸水县| 南充市| 株洲市| 德惠市| 鞍山市| 乌兰浩特市| 行唐县| 高平市| 铜山县| 孟村| 屯昌县| 丁青县| 齐河县| 沈阳市| 错那县| 鄂伦春自治旗| 灵武市|