亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
忻城县| 灵川县| 自贡市| 辰溪县| 尉犁县| 南城县| 徐汇区| 涪陵区| 黑河市| 蓬安县| 太康县| 肃南| 子长县| 黄浦区| 洪湖市| 湟中县| 建平县| 新宁县| 梧州市| 孝感市| 钟祥市| 石狮市| 郸城县| 无为县| 桦甸市| 密云县| 长阳| 通州区| 福泉市| 南陵县| 蛟河市| 兰州市| 合水县| 青田县| 黔东| 安丘市| 营口市| 会理县| 东港市| 九龙坡区| 托克逊县|