要求兩個數的最小公倍數,可以通過求兩個數的最大公約數來實現。
首先,我們可以使用輾轉相除法求兩個數的最大公約數,即用較大的數除以較小的數,然后用余數來除較小的數,繼續進行這個過程,直到余數為0,而除數就是兩個數的最大公約數。
接下來,可以利用最大公約數求得兩個數的最小公倍數。最小公倍數等于兩個數的乘積除以最大公約數。
下面是使用C語言實現的代碼示例:
#include <stdio.h>
// 求最大公約數
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
// 求最小公倍數
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int main() {
int num1, num2;
printf("請輸入兩個整數:");
scanf("%d %d", &num1, &num2);
printf("最小公倍數為:%d\n", lcm(num1, num2));
return 0;
}
運行程序時,會要求輸入兩個整數,然后輸出它們的最小公倍數。