溫馨提示×

c語言如何求最小公倍數

小億
283
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
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女