#include<stdio.h>
int main()
{
int x,y;
while(scanf("%d%d", &x, &y)!=EOF){
if(x<=0 || y<=0)
break;
while(x!=y){
if(x>y)
x-=y;
else
y-=x;
}
printf("%d\n", x);
}
return 0;
}
简化这个程序让他减少运行时间
int main()
{
int x,y;
while(scanf("%d%d", &x, &y)!=EOF){
if(x<=0 || y<=0)
break;
while(x!=y){
if(x>y)
x-=y;
else
y-=x;
}
printf("%d\n", x);
}
return 0;
}
简化这个程序让他减少运行时间
