题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
- 由欧几里得算法可知 gcd(a,b) = gcd(b,a%b), 当b==0, 返回a。先计算最大公约数。
- 然后最小公倍数就是他们的乘积除以最大公约数。
#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b){
return b==0?a:gcd(b,a%b);//一种大融合的写法。
}
int main(){
int a,b;
while(cin>>a>>b){
cout<<(a*b)/gcd(a,b)<<endl;
}
return 0;
}大厂笔试题题解 文章被收录于专栏
主要是公司笔试题得一些总结
投递联想等公司10个岗位 >