51nod 1012 最小公倍数LCM
2016-11-03 19:59
134 查看
#include <bits/stdc++.h> using namespace std; long long gcd(long long a,long long b) { if(a%b) return gcd(b,a%b); else return b; } int main() { long long a,b; while(cin>>a>>b) { cout<<a/gcd(a,b)*b<<endl; } }
相关文章推荐
- 51Nod 1012 最小公倍数LCM
- 【51Nod】1012 最小公倍数LCM
- 51Nod-1012-最小公倍数LCM
- 51nod 1012 最小公倍数LCM
- 51nod 1012 最小公倍数LCM
- 51nod 1012 最小公倍数LCM【数论】
- 51Nod-1012 最小公倍数LCM【欧几里得算法】
- 1012 最小公倍数LCM
- 最小公倍数LCM 51Nod - 1012
- 【51nod】1012 最小公倍数LCM - 辗转相除法
- 51 NOD 1012 最小公倍数LCM
- 51Nod 1012 最小公倍数LCM
- (51nod)1012 - 最小公倍数LCM
- 51Nod-1012-最小公倍数LCM
- 51nod_1012 最小公倍数LCM
- 1012 最小公倍数LCM
- 【51NOD-0】1012 最小公倍数LCM
- 51NOD 1705 七星剑 [DP 期望的线性性质]
- 1012. 数字分类 (20)(C++)
- 51Nod 1712 区间求和