91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
潮安县| 莱州市| 延川县| 武义县| 金寨县| 包头市| 河北区| 客服| 和田县| 聊城市| 广平县| 西畴县| 自贡市| 锡林浩特市| 武鸣县| 额济纳旗| 宁远县| 都兰县| 枣强县| 枣阳市| 施甸县| 邢台县| 榆树市| 新建县| 武夷山市| 普安县| 简阳市| 榕江县| 黔西县| 垦利县| 亳州市| 右玉县| 白银市| 蓝田县| 筠连县| 克东县| 岗巴县| 富裕县| 眉山市| 阳城县| 博兴县|