C++基础数学算法之求最大公约数和最小公倍数

1.欧几里得辗转相除法

 1 #include <iostream>
 2 #include <algorithm>
 3 
 4 using namespace std;
 5 
 6 int gcd(int a, int b){
 7     if(a < b)
 8         swap(a, b);
 9     return b == 0 ? a : gcd(b, a % b);
10 }

 2.最小公倍数

1 int lcm(int a, int b){
2     return a / gcd(a, b) * b;
3 }