输入两个整数ab求该数的最小公倍数c语言
时间: 2024-05-27 19:11:16 浏览: 12
#include <stdio.h>
int main() {
int a, b, lcm, max;
printf("Enter two integers: ");
scanf("%d%d", &a, &b);
max = (a > b) ? a : b;
while(1) {
if(max % a == 0 && max % b == 0) {
lcm = max;
break;
}
max++;
}
printf("LCM of %d and %d is %d", a, b, lcm);
return 0;
}
相关问题
输入两个整数ab求该数的最小公倍数
可以使用辗转相除法和最大公约数来求解最小公倍数:
1. 求出a和b的最大公约数gcd(a,b)。
2. 用a和b的乘积除以它们的最大公约数,即lcm(a,b) = a * b / gcd(a,b)。
Python代码如下:
```python
def gcd(a, b):
# 辗转相除法求最大公约数
while b:
a, b = b, a % b
return a
def lcm(a, b):
# 求最小公倍数
return a * b // gcd(a, b)
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
print("它们的最小公倍数为:", lcm(a, b))
```
输入两个正整数求最大公约数和最小公倍数c语言
以下是输入两个正整数求最大公约数和最小公倍数的C语言代码:
```c
#include <stdio.h>
int main()
{
int a, b, c, t, x, y, m;
printf("请输入两个数:\n");
scanf("%d%d", &a, &b);
if (a < b)
{
t = a;
a = b;
b = t;
}
x = a;
y = b;
c = a % b;
while (c > 0)
{
a = b;
b = c;
c = a % b;
}
m = x * y / b;
printf("最大公约数:%d\n", b);
printf("最小公倍数:%d\n", m);
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)