最小公倍数 (lcm)【HDU】-1108
2017-08-08 17:26
309 查看
点击打开链接
Total Submission(s): 57536 Accepted Submission(s): 31980
[align=left]Problem Description[/align]
给定两个正整数,计算这两个数的最小公倍数。
[align=left]Input[/align]
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
[align=left]Output[/align]
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
[align=left]Sample Input[/align]
10 14
[align=left]Sample Output[/align]
70
[align=left]Source[/align]
POJ
[align=left]Recommend[/align]
Eddy | We have carefully selected several similar problems for you: 1008 1021 1061 1005 1071
代码:
#include <stdio.h>
int main()
{
int a,b,r,m,n;
while(scanf("%d %d",&a,&b)!=EOF)
{
m=a;n=b;
while(b!=0)
{
r=b;
b=a%b;
a=r;
}
printf("%d\n",m/a*n);
}
return 0;
}
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57536 Accepted Submission(s): 31980
[align=left]Problem Description[/align]
给定两个正整数,计算这两个数的最小公倍数。
[align=left]Input[/align]
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
[align=left]Output[/align]
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
[align=left]Sample Input[/align]
10 14
[align=left]Sample Output[/align]
70
[align=left]Source[/align]
POJ
[align=left]Recommend[/align]
Eddy | We have carefully selected several similar problems for you: 1008 1021 1061 1005 1071
代码:
#include <stdio.h>
int main()
{
int a,b,r,m,n;
while(scanf("%d %d",&a,&b)!=EOF)
{
m=a;n=b;
while(b!=0)
{
r=b;
b=a%b;
a=r;
}
printf("%d\n",m/a*n);
}
return 0;
}
相关文章推荐
- HDU-1108 最小公倍数
- 最小公倍数 HDU - 1108
- hdu 1108 最小公倍数
- HDU 1108(最小公倍数)
- HDU 1108 最小公倍数
- HDU 1108 最小公倍数
- HDU - 1108 最小公倍数
- hdu 1108 最小公倍数
- 杭电ACM——HDU-1108最小公倍数
- 杭电 HDU 1108 最小公倍数
- HDU1108——最小公倍数
- 最小公倍数 HDU杭电1108
- 杭电---1108最小公倍数
- hdu 2028 Lowest Common Multiple Plus(最小公倍数)
- HDOJ1108【最小公倍数。。】
- Lcm(最小公倍数)
- HDU 1713 相遇周期(数学 最大公约数与最小公倍数)
- 最小公倍数LCM 51Nod - 1012
- 杭电1108 最小公倍数
- 1108: 最小公倍数