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

本文转载自查看原文 2019-06-22 10:17 419 ACM

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 }

免责声明！

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。