c 语言求最小公倍数代码

C语言求最小公倍数代码
在C语言中，可以编写一个函数来计算两个整数的最小公倍数（LCM）。为了简化问题，我们通常先通过最大公约数（GCD）来进行计算，因为最小公倍数可以通过以下公式获得：
[ \text{LCM}(a,b) = \frac{|a \times b|}{\text{GCD}(a,b)} ]
这里有一个示例程序展示了如何找到两个数字的最大公约数，并进而得出它们的最小公倍数。
#include <stdio.h>

// 函数声明 - 计算最大公约数 (GCD)
int gcd(int a, int b);

// 函数声明 - 根据 GCD 来得到 LCM
long long lcm(int a, int b);

int main() {
// 用户输入两个正整数
printf("请输入两个正整数：");

int num1, num2;
scanf("%d %d", &amp;num1, &amp;num2);

if(num1 <= 0 || num2 <= 0){
printf("请输入有效的正整数值。\n");
return 1; // 返回错误码表示异常退出
}

// 输出结果
printf("两数的最小公倍数为：%lld\n", lcm(num1,num2));

return 0;
}

// 定义欧几里得算法来找最大公约数
int gcd(int x,int y){
while(y != 0){
int temp=x%y;
x=y;
y=temp;
}
return abs(x);
}

// 使用上面提到的关系式来获取给定对之间的LCM值。
long long lcm(int p ,int q){
static long long result=(p /gcd(p,q))*q ;
return result ;
}
登录后复制
注意: 程序使用了long long类型用于处理大范围内的数据避免溢出；同时对于非法用户输入的情况进行了简单的判断处理。如果你想要让这个程序支持三个或更多个整数间的操作，则需要修改相应的部分并考虑更复杂的逻辑结构。
示例运行效果：
请输入两个正整数：45 30
两数的最小公倍数为：90
登录后复制