最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 48697 Accepted Submission(s): 27349
Problem Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
Sample Output
#include<stdio.h>
int main()
{ int a,b,t,m,n;
while(EOF!=scanf("%d%d",&a,&b))
{ m=a; n=b;
if(a<b)
{ t=a; a=b; b=t; }
while(b!=0) { t=a%b; a=b; b=t; }
printf("%d\n",m*n/a);
}
return 0;
}
Lowest Common Multiple Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 52344 Accepted Submission(s): 21714
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
Sample Output
12
70
#include<stdio.h>//Lowest Common Multiple Plus错误版。。。
int main()
{
int lcm(int a,int b);
int q[100],n,i,p,j;
while(EOF!=scanf("%d%d%d",&n,&q[0],&q[1]))//第一次提交wa之后加了while
{
p=lcm(q[0],q[1]);//最开始的两个先开始计算
if(n>2)
for(j=2;j<n;j++)
{
i=2;
scanf("%d",&q[i]);
p=lcm(p,q[i]);//之后的与最开始得到的最小公倍数计算
i++;
}
printf("%d\n",p);
}
return 0;
}
int lcm(int a,int b)//求a和b的最小公倍数
{
int m,n,t;
m=a;n=b;
if(a<b)
{
t=a;
a=b;
b=t;
}
while(b!=0)
{
t=a%b;
a=b;
b=t;
}
t=m*n/a;
return t ;
}