最小公倍数可以用以下两种代码实现:
1.使用循环实现:
#include<stdio.h>int main(){
int num1, num2, lcm, i;
printf("Enter two numbers: ");
scanf("%d %d", &num1, &num2); // 找到两个数中较大的数
lcm = (num1 > num2) ? num1 : num2; // 循环找到最小公倍数
while(1){
if(lcm % num1 == 0 && lcm % num2 == 0)
{
printf("LCM of %d and %d is %d", num1, num2, lcm); break;
}
++lcm;
}
return 0;
}
2.使用递归实现:
#include<stdio.h>
int find_lcm(int, int);
int main(){
int num1, num2, lcm;
printf("Enter two numbers: ");