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

溫馨提示×

c語言如何求最小公倍數

小億
204
2023-09-28 11:14:43
欄目: 編程語言

可以使用以下方法來求最小公倍數:

#include <stdio.h>
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
int lcm(int a, int b) {
int gcd_num = gcd(a, b);
return (a * b) / gcd_num;
}
int main() {
int a, b;
printf("請輸入兩個整數:");
scanf("%d %d", &a, &b);
printf("最小公倍數為:%d\n", lcm(a, b));
return 0;
}

這段代碼中,gcd函數用于求最大公約數,使用遞歸的方式實現。lcm函數則利用最大公約數求得最小公倍數。在main函數中,先讀取兩個整數,然后調用lcm函數計算最小公倍數并輸出。

0
昌江| 梓潼县| 炎陵县| 杭锦旗| 廊坊市| 景宁| 泸定县| 大足县| 泰兴市| 运城市| 兴文县| 高淳县| 石嘴山市| 宿迁市| 广元市| 淳化县| 太和县| 四川省| 花莲市| 义马市| 泾源县| 固原市| 连山| 丹凤县| 伊宁县| 托克托县| 林甸县| 洮南市| 珠海市| 呼玛县| 乌拉特前旗| 油尖旺区| 个旧市| 神农架林区| 襄城县| 大冶市| 繁峙县| 玉溪市| 白山市| 鸡泽县| 桂东县|