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

溫馨提示×

c語言中最小公倍數如何求

小億
158
2023-12-26 09:43:45
欄目: 編程語言

在C語言中,可以通過以下代碼來計算兩個數的最小公倍數:

#include <stdio.h>

// 計算最大公約數
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

// 計算最小公倍數
int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

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

在上面的代碼中,gcd函數用于計算兩個數的最大公約數,采用的是輾轉相除法。lcm函數則通過調用gcd函數來計算最小公倍數,使用了公式lcm(a, b) = (a * b) / gcd(a, b)

main函數中,首先從用戶輸入獲取兩個數num1num2,然后調用lcm函數計算最小公倍數,并將結果輸出。

0
桐庐县| 垫江县| 南部县| 温宿县| 河东区| 农安县| 奈曼旗| 青铜峡市| 西乡县| 察隅县| 双流县| 开封市| 镇江市| 子长县| 平定县| 舒城县| 璧山县| 错那县| 鄂伦春自治旗| 合山市| 保亭| 永泰县| 婺源县| 五华县| 东乡族自治县| 郁南县| 海林市| 汉寿县| 天峨县| 晋宁县| 班戈县| 清河县| 镇江市| 陵水| 丘北县| 海晏县| 湟中县| 土默特左旗| 灌南县| 阜平县| 公安县|