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

溫馨提示×

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
深州市| 华坪县| 喀喇沁旗| 灵宝市| 固镇县| 葵青区| 深圳市| 玉田县| 博爱县| 温泉县| 惠安县| 保康县| 西峡县| 西安市| 三原县| 宝坻区| 吉安县| 阿坝县| 南岸区| 田东县| 隆回县| 邳州市| 涞水县| 专栏| 阳朔县| 鹤峰县| 闻喜县| 峨边| 威远县| 鞍山市| 平乐县| 锡林郭勒盟| 高雄县| 隆回县| 余姚市| 四川省| 秦安县| 会昌县| 郧西县| 柳州市| 邮箱|