最小公倍數

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

Problem Description 給定兩個正整數，計算這兩個數的最小公倍數。

?

Input 輸入包含多組測試數據，每組只有一行，包括兩個不大于1000的正整數.

?

Output 對于每個測試用例，給出這兩個數的最小公倍數，每個實例輸出一行。

?

Sample Input 10 14

?

Sample Output 70

?

Source POJ

?

?

?

代碼:

1 #include<stdio.h> 2 int fun(int a,int b){ 3 if(a%b==0) 4 return b; 5 else 6 return fun(b,a%b); 7 } 8 int main(){ 9 int a,b,ans; 10 while(~scanf("%d%d",&a,&b)){ 11 ans=a*b/fun(a,b); 12 printf("%d\n",ans); 13 } 14 return 0; 15 }

?

轉載于:https://www.cnblogs.com/ZERO-/p/9740665.html

總結

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

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