題目鏈接:

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

題目類(lèi)型：

數(shù)論

題意概括：

求兩個(gè)數(shù)的最小公倍數(shù)

解題思路：

模擬

?

題目：

最小公倍數(shù)

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

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

# 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;
}

?

轉(zhuǎn)載于:https://www.cnblogs.com/love-sherry/p/6942083.html

總結(jié)

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

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