c++:求任意两个正整数的最大公约数和最小公倍数。 (1)主函数功能:输入两个任意正整数,调用子函数求最大公约数和最小公倍数,输出结果。 (2)子函数功能:求两个正整数的最大公约数和最小公倍数, 子函数头要求为void gcd_lcm(int x, int y, int &divisor, int &multiple)
时间: 2024-03-06 08:50:26 浏览: 25
可以使用辗转相除法求解两个正整数的最大公约数,再利用最大公约数求解最小公倍数,具体代码如下:
```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
```
相关问题
C++:输入两个正整数m和n,求其最大公约数和最小公倍数。
C++代码如下:
```
#include<iostream>
using namespace std;
int main()
{
int m,n;
cin>>m>>n;
int a=m,b=n;
while(b!=0)
{
int r=a%b;
a=b;
b=r;
}
cout<<"最大公约数为:"<<a<<endl;
cout<<"最小公倍数为:"<<m*n/a<<endl;
return 0;
}
```
解释:首先输入两个正整数m和n,然后定义两个变量a和b,将m和n分别赋值给它们。接着使用辗转相除法求最大公约数,直到b等于0为止,此时a的值就是最大公约数。最后输出最大公约数和最小公倍数(最小公倍数等于两数之积除以最大公约数)。
c++:用for语句输入两个正整数,求其中最大公约数和最小公倍数
答案:
可以使用以下代码来求解最大公约数和最小公倍数:
```c
#include <stdio.h>
int main() {
int num1, num2, i, gcd, lcm;
printf("请输入两个正整数:\n");
scanf("%d %d", &num1, &num2);
// 求最大公约数
for (i = 1; i <= num1 && i <= num2; ++i) {
if (num1 % i == 0 && num2 % i == 0) {
gcd = i;
}
}
// 求最小公倍数
lcm = (num1 * num2) / gcd;
printf("最大公约数:%d\n", gcd);
printf("最小公倍数:%d\n", lcm);
return 0;
}
```
输入两个正整数后,程序会使用 for 循环来遍历所有可能的公约数,找到最大的一个。然后,程序使用公式 `(num1 * num2) / gcd` 来计算最小公倍数。最后,程序输出最大公约数和最小公倍数。