c++最大公因数最小公倍数
时间: 2023-11-24 19:52:17 浏览: 48
以下是使用C++求最大公因数和最小公倍数的示例代码:
```c++
#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 << "输入两数:";
cin >> m >> n;
cout << "最大公因数(Greatest Common Divisor):" << gcd(m, n) << endl;
cout << "最小公倍数(Least Common Multiple):" << lcm(m, n) << endl;
return 0;
}
```
运行结果:
```
输入两数:12 18
最大公因数(Greatest Common Divisor):6
最小公倍数(Least Common Multiple):36
```
相关问题
c++最大公约数最小公倍数
C++中求最大公约数和最小公倍数的方法有多种,下面是其中两种常见的方法:
1. 使用辗转相除法求最大公约数:
辗转相除法,也称为欧几里德算法,是求两个数的最大公约数的一种常用方法。具体步骤如下:
- 将两个数分别记为a和b,其中a > b。
- 用a除以b,得到余数r。
- 若r为0,则b即为最大公约数。
- 若r不为0,则将b赋值给a,将r赋值给b,然后重复上述步骤,直到r为0。
2. 使用最大公约数求最小公倍数:
小公倍数可以通过最大公约数来计算。根据数学原理,两个数的最小公倍数等于两个数的乘积除以它们的最大公约数。具体步骤如下:
- 首先求出两个数的最大公约数。
- 然后将两个数相乘,再除以它们的最大公约数,即可得到最小公倍数。
求最大公约数最小公倍数c++
在C++中,求最大公约数和最小公倍数有多种方法可以实现。以下是一种常见的实现方式:
```cpp
#include <iostream>
// 求最大公约数
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 num1, num2;
std::cout << "请输入两个整数:" << std::endl;
std::cin >> num1 >> num2;
int greatestCommonDivisor = gcd(num1, num2);
int leastCommonMultiple = lcm(num1, num2);
std::cout << "最大公约数:" << greatestCommonDivisor << std::endl;
std::cout << "最小公倍数:" << leastCommonMultiple << std::endl;
return 0;
}
```