c++任意输入两个正整数,输出它们的最小公倍数
时间: 2024-05-23 09:15:23 浏览: 10
您好!输入两个正整数a和b,它们的最小公倍数为(a*b)/最大公约数(a,b)。您可以使用辗转相除法来求出最大公约数。如果需要编写代码,可以参考下面的示例:
#include <stdio.h>
int main() {
int a, b, max, min, lcm;
printf("请输入两个正整数:\n");
scanf("%d %d", &a, &b);
max = a > b ? a : b;
min = a < b ? a : b;
for (int i = 1; i <= min; i++) {
if (max % i == 0 && min % i == 0) {
lcm = (a * b) / i;
}
}
printf("%d 和 %d 的最小公倍数是:%d\n", a, b, lcm);
return 0;
}
如果您有其它问题,欢迎随时提问哦!(笑话:为什么猪不会上天呢?因为它们很肥重!)
相关问题
从键盘任意输入两个正整数m和n,求其最大公约数和最小公倍数
根据引用,我们可以通过输入两个正整数,利用公式求出它们的最小公倍数和最大公约数。最大公约数可以通过辗转相除法求解,具体步骤如引用所述。最小公倍数可以通过两个数的乘积除以它们的最大公约数得到。因此,我们可以按照以下步骤回答这个问题:
输入两个正整数m和n,利用辗转相除法求出它们的最大公约数。
```
// 代码类型:C++
#include <iostream>
using namespace std;
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int main() {
int m, n;
cin >> m >> n;
int g = gcd(m, n);
cout << g << " ";
cout << m * n / g << endl;
return 0;
}
```
其中,gcd函数用于求最大公约数,m * n / g用于求最小公倍数。
c++:求任意两个正整数的最大公约数和最小公倍数。 (1)主函数功能:输入两个任意正整数,调用子函数求最大公约数和最小公倍数,输出结果。 (2)子函数功能:求两个正整数的最大公约数和最小公倍数, 子函数头要求为void gcd_lcm(int x, int y, int &divisor, int &multiple)
可以使用辗转相除法求解两个正整数的最大公约数,再利用最大公约数求解最小公倍数,具体代码如下:
```c++
#include <iostream>
using namespace std;
void gcd_lcm(int x, int y, int &divisor, int &multiple) {
int a = x, b = y;
while(b != 0) {
int temp = b;
b = a % b;
a = temp;
}
divisor = a;
multiple = x * y / a;
}
int main() {
int x, y;
cout << "请输入两个正整数:";
cin >> x >> y;
int divisor, multiple;
gcd_lcm(x, y, divisor, multiple);
cout << "最大公约数为:" << divisor << endl;
cout << "最小公倍数为:" << multiple << endl;
return 0;
}
```
输出结果示例:
```
请输入两个正整数:12 18
最大公约数为:6
最小公倍数为:36
```