程序运行时输入两个正整数,输出最大公约数和最小公倍数
时间: 2024-05-11 10:15:12 浏览: 66
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
好的,这是一个数学问题,让我来帮您回答。输入的两个正整数分别为a和b,它们的最大公约数可以用Euclid算法求解,代码如下:
```
int gcd(int a, int b)
{
if (a == 0)
return b;
return gcd(b % a, a);
}
```
而它们的最小公倍数则可以用它们的乘积除以它们的最大公约数来得到,代码如下:
```
int lcm(int a, int b)
{
return (a*b) / gcd(a, b);
}
```
请注意,这里的gcd函数是求最大公约数的,lcm函数是求最小公倍数的。
阅读全文