Question

杭电acm第1108题怎么做，为什么我的答案超时了不能通过呢？

#include<stdio.h>
int main()
{
int m,n,i;
while(scanf("%d%d",&m,&n))
{
for(i=m;;i++)
if(i%m==0&&i%n==0)
break;
printf("%d\n",i);
}
return 0;
}

Answer 1

话说，杭电的测试数据真心弱！
这么循环都能AC的。您的问题在于处理EOF。
将while(scanf("%d%d",&m,&n))修改为while(~scanf("%d%d",&m,&n))就可以了。
或者while(scanf("%d%d",&m,&n)!=EOF)。都可以的。
原因是原先的while循环当测试数据结束，返回EOF(-1)的时候while循环不会结束。
代码修改为:
#include<stdio.h>
int main()
{
int m,n,i;
while(~scanf("%d%d",&m,&n)) // 这里
{
for(i=m;;i++)
if(i%m==0&&i%n==0)
break;
printf("%d\n",i);
}
return 0;
}
就能AC了。

Answer 2

求最小公倍数么?
while里面的 for循环应该太浪费时间了

追问

要怎样改才能AC？帮帮忙

追答

for(i=m;;i++)
if(i%m==0&&i%n==0)
break;

改成
for(i=m;;i+=m)
if(i%n==0)
break;

试试吧 这个应该能比那个快一点 但不能保证AC

Answer 3

int gcd(int x,int y)
{return y?gcd(y,x%y):x;}