日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

最小公倍数LCM

發布時間:2025/3/17 37 豆豆
生活随笔 收集整理的這篇文章主要介紹了 最小公倍数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

總結

以上是生活随笔為你收集整理的最小公倍数LCM的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。