最小公倍數(shù)

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

Problem Description 給定兩個(gè)正整數(shù)，計(jì)算這兩個(gè)數(shù)的最小公倍數(shù)。

?

Input 輸入包含多組測(cè)試數(shù)據(jù)，每組只有一行，包括兩個(gè)不大于1000的正整數(shù).

?

Output 對(duì)于每個(gè)測(cè)試用例，給出這兩個(gè)數(shù)的最小公倍數(shù)，每個(gè)實(shí)例輸出一行。

?

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 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/ZERO-/p/9740665.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。