C++代码：求两数最大公约数和最小公倍数 |21xrx.com

C++代码：求两数最大公约数和最小公倍数

2023-06-24 18:46:13 深夜i -- --

C++ 最大公约数最小公倍数代码

在数学中，最大公约数和最小公倍数是两个数非常重要的概念。最大公约数是指两个或多个整数共有的约数中最大的一个。最小公倍数则是指两个或多个整数公共倍数中最小的一个。

在C++中，我们可以使用循环来求出两个数的最大公约数和最小公倍数。以下是一段求最大公约数和最小公倍数的C++代码：


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

在以上代码中，我们定义了两个函数gcd和lcm，用于分别求最大公约数和最小公倍数。其中，gcd函数采用递归的方式求解，而lcm函数则利用gcd函数先求出最大公约数，再根据公式求出最小公倍数。

在main函数中，我们首先输入两个数a和b，然后调用gcd和lcm函数分别求得它们的最大公约数和最小公倍数，并将结果输出到屏幕上。

总的来说，C++代码求解两数最大公约数和最小公倍数较为简单，只需使用循环或递归的方式即可。这是初学者学习数学和编程的不错练习。

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

下一篇: "C++语言适合哪个年龄段的孩子学习？"

评论区

()

相似文章