題目鏈接:

http://acm.hdu.edu.cn/showproblem.php?pid=1108

題目類型：

數論

題意概括：

求兩個數的最小公倍數

解題思路：

模擬

?

題目：

最小公倍數

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

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

?

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

?

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

?

Sample Input 10 14

?

Sample Output 70

# include <stdio.h>int aaa(int x,int y)
{int c,d,r,e;c=x;d=y;while(r=x%y,r!=0){x=y;y=r;}e=(c/y)*(d/y)*y;return e;
}int main ()
{int a,b,c;while(scanf("%d%d",&a,&b)!=EOF){c=aaa(a,b);printf("%d\n",c);}return 0;
}

?

轉載于:https://www.cnblogs.com/love-sherry/p/6942083.html

總結

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

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