用一个简单的c语言程序设计函数LCW(int ×,int y)功能:计算并返回两个正整数×和y的最小公倍数
时间: 2024-03-24 11:36:36 浏览: 91
用python编写两个正整数的最大公约数和最小公倍数的小程序
好的,下面是实现LCW函数的C语言程序代码:
```c
int GCD(int x, int y) { // 辗转相除法求最大公约数
int r;
while (y > 0) {
r = x % y;
x = y;
y = r;
}
return x;
}
int LCM(int x, int y) { // 利用最大公约数求最小公倍数
int gcd = GCD(x, y);
return x * y / gcd;
}
int LCW(int x, int y) { // 计算最小公倍数
if (x <= 0 || y <= 0) { // 输入错误,返回0
return 0;
}
return LCM(x, y);
}
```
使用辗转相除法求两个正整数的最大公约数,然后利用最大公约数求最小公倍数。注意输入错误时要返回0。
阅读全文