可以使用以下方法來求最小公倍數:
#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
函數計算最小公倍數并輸出。