最小公倍數

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32794????Accepted Submission(s): 18303


Problem Description 給定兩個正整數，計算這兩個數的最小公倍數。
Input 輸入包括多組測試數據，每組僅僅有一行，包括兩個不大于1000的正整數.
Output 對于每一個測試用例，給出這兩個數的最小公倍數，每一個實例輸出一行。

Sample Input 10 14
Sample Output 70

</pre><pre name="code" class="cpp">#include<stdio.h> int gcd(int a,int b) {return b==0? a:gcd(b,a%b); } int main() {int a,b;while(~scanf("%d%d",&a,&b)){printf("%d\n",a/gcd(a,b)*b);}return 0; }

轉載于:https://www.cnblogs.com/gcczhongduan/p/4201795.html

總結

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

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