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

溫馨提示×

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
格尔木市| 福泉市| 田东县| 桦甸市| 三门峡市| 乐平市| 京山县| 桂平市| 海南省| 丰城市| 沂水县| 龙口市| 黄浦区| 天峻县| 梁平县| 鹤峰县| 乌拉特后旗| 加查县| 克东县| 紫金县| 米泉市| 木兰县| 深圳市| 大城县| 平和县| 怀集县| 阳原县| 乌海市| 松江区| 抚远县| 明溪县| 宜昌市| 罗源县| 吉木乃县| 黄骅市| 元谋县| 南充市| 沅江市| 富阳市| 宁蒗| 泸定县|