编辑c++程序,要求实现以下目的:输入两个正整数,输出这两个数的最小公倍数。
时间: 2024-03-15 21:44:01 浏览: 26
好的,我可以帮您解决这个问题。以下是一个 C++ 程序的示例代码,可以实现输入两个正整数,输出这两个数的最小公倍数。
```c++
#include <iostream>
using namespace std;
// 声明函数
int gcd(int x, int y);
int main()
{
int num1, num2;
cout << "请输入两个正整数:" << endl;
cin >> num1 >> num2;
// 计算最小公倍数
int lcm = num1 * num2 / gcd(num1, num2);
// 输出结果
cout << "最小公倍数为:" << lcm << endl;
return 0;
}
// 定义函数
int gcd(int x, int y)
{
int r;
while (y > 0)
{
r = x % y;
x = y;
y = r;
}
return x;
}
```
这个程序中,先定义了一个 `gcd()` 函数用来求两个数的最大公约数,然后输入两个正整数 `num1` 和 `num2`,计算它们的最小公倍数并输出结果。
相关问题
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++写从键盘输入两个正整数.输出这两个数的最大公约数和最小公倍数
```c
#include <stdio.h>
int main() {
int num1, num2, gcd, lcm, temp, i;
printf("请输入两个正整数:");
scanf("%d %d", &num1, &num2);
// 求最大公约数
for (i = 1; i <= num1 && i <= num2; i++) {
if (num1 % i == 0 && num2 % i == 0) {
gcd = i;
}
}
// 求最小公倍数
temp = (num1 > num2) ? num1 : num2;
while (1) {
if (temp % num1 == 0 && temp % num2 == 0) {
lcm = temp;
break;
}
temp++;
}
printf("%d和%d的最大公约数是%d,最小公倍数是%d\n", num1, num2, gcd, lcm);
return 0;
}
```