C++求最大公约数和最小公倍数：输入两个正整数m和n。 |21xrx.com

C++求最大公约数和最小公倍数：输入两个正整数m和n。

2023-07-11 12:35:25 深夜i -- --

C++ 最大公约数最小公倍数输入正整数

C++是一门非常常用的编程语言，它可以编写各种各样的计算机程序。在实际编程中，经常需要求解两个正整数的最大公约数和最小公倍数。今天我们将介绍如何使用C++编写求最大公约数和最小公倍数的程序。

首先，我们需要输入两个正整数m和n，代码如下所示：


#include <iostream>
using namespace std;
int main()
  int m

接着，我们需要编写求最大公约数和最小公倍数的函数。最大公约数可以用辗转相除法求解，最小公倍数可以直接根据最大公约数求解。代码如下所示：


#include <iostream>
using namespace std;
// 求最大公约数
int gcd(int a, int b)
{
  if(b == 0)
    return a;
  return gcd(b, a % b);
}
// 求最小公倍数
int lcm(int a, int b)
{
  return a * b / gcd(a, b);
}
int main()
{
  int m, n;
  cout << "请输入两个正整数m和n：" << endl;
  cin >> m >> n;
  cout << "最大公约数为：" << gcd(m, n) << endl;
  cout << "最小公倍数为：" << lcm(m, n) << endl;
  return 0;
}

最大公约数和最小公倍数计算出来后，我们需要将结果输出。最后的程序代码如下所示：


#include <iostream>
using namespace std;
// 求最大公约数
int gcd(int a, int b)
{
  if(b == 0)
    return a;
  return gcd(b, a % b);
}
// 求最小公倍数
int lcm(int a, int b)
{
  return a * b / gcd(a, b);
}
int main()
{
  int m, n;
  cout << "请输入两个正整数m和n：" << endl;
  cin >> m >> n;
  cout << "最大公约数为：" << gcd(m, n) << endl;
  cout << "最小公倍数为：" << lcm(m, n) << endl;
  return 0;
}

以上就是使用C++求最大公约数和最小公倍数的完整程序。使用这个程序，可以很方便地求解两个正整数的最大公约数和最小公倍数。

上一篇: idea打包java可执行jar包

下一篇: C++如何倒序输出数列片段

评论区

()

相似文章