最小公倍数LCM
基準時間限制:1?秒 空間限制:131072?KB 分值:?0?難度:基礎題 輸入2個正整數A,B,求A與B的最小公倍數。 Input 2個數A,B,中間用空格隔開。(1<=?A,B?<=?10^9) Output 輸出A與B的最小公倍數。 Input示例 30?105 Output示例 210 李陶冶?(題目提供者) C++的運行時限為:1000?ms ,空間限制為:131072?KB 代碼實現: 1 #include<iostream>
2 #define LL long long
3 using namespace std;
4 LL a,b;
5 inline LL gcd(int x,int y){return x%y==0?y:gcd(y,x%y);}
6 int main(){
7 cin>>a>>b;
8 cout<<a*b/gcd(a,b)<<endl;
9 return 0;
10 }
題目來源:51Nod
轉載于:https://www.cnblogs.com/J-william/p/6372358.html
總結
- 上一篇: 比特币:生于 2009,亡于 2016?
- 下一篇: FNV哈希算法【转】