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

溫馨提示×

C語言怎么實現求最大公約數

小億
99
2024-02-22 18:16:29
欄目: 編程語言

在C語言中可以通過遞歸或循環的方式實現求最大公約數。以下是一個使用循環的示例代碼:

#include <stdio.h>

int gcd(int a, int b) {
    int temp;
    while (b != 0) {
        temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

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

在上面的代碼中,我們定義了一個名為gcd的函數來求解最大公約數,使用輾轉相除法進行計算。然后在main函數中獲取用戶輸入的兩個整數,調用gcd函數計算最大公約數,并輸出結果。

0
平远县| 鄂伦春自治旗| 汉川市| 海原县| 八宿县| 建瓯市| 锦州市| 兴宁市| 南投县| 怀集县| 吉隆县| 扎兰屯市| 西华县| 江川县| 乐亭县| 武平县| 通城县| 阿拉尔市| 牡丹江市| 建宁县| 肥西县| 太谷县| 东至县| 长海县| 新竹县| 丹寨县| 栖霞市| 开化县| 克拉玛依市| 综艺| 富源县| 湖口县| 包头市| 富民县| 凤城市| 丹凤县| 分宜县| 蒙自县| 稷山县| 贺州市| 静宁县|