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

溫馨提示×

C語言怎么求兩個數的最小公倍數

小億
163
2023-08-08 03:22:47
欄目: 編程語言

要求兩個數的最小公倍數,可以通過求兩個數的最大公約數來實現。

首先,我們可以使用輾轉相除法求兩個數的最大公約數,即用較大的數除以較小的數,然后用余數來除較小的數,繼續進行這個過程,直到余數為0,而除數就是兩個數的最大公約數。

接下來,可以利用最大公約數求得兩個數的最小公倍數。最小公倍數等于兩個數的乘積除以最大公約數。

下面是使用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 lcm(int a, int b) {
return a * b / gcd(a, b);
}
int main() {
int num1, num2;
printf("請輸入兩個整數:");
scanf("%d %d", &num1, &num2);
printf("最小公倍數為:%d\n", lcm(num1, num2));
return 0;
}

運行程序時,會要求輸入兩個整數,然后輸出它們的最小公倍數。

0
汕尾市| 夹江县| 新密市| 托克逊县| 明光市| 霍邱县| 宜章县| 宁都县| 濮阳县| 怀来县| 海兴县| 车致| 武定县| 岳阳市| 鄂伦春自治旗| 台安县| 陆川县| 张北县| 中山市| 金昌市| 宜川县| 唐海县| 东至县| 射洪县| 昆山市| 蚌埠市| 黎平县| 榕江县| 兴海县| 伊宁市| 桃园县| 黄骅市| 离岛区| 日土县| 织金县| 绵竹市| 万年县| 上高县| 玉环县| 托里县| 内乡县|