#include <stdio.h>
int main()
{
int m,n;
while(scanf("%d,%d",&m,&n)!=EOF)
{
int i;
for(i=m;i>0;i--)
if(m%i==0&&n%i==0)
break;
printf("%d\n",i);
}
return 0;
}
题目556-最大公约数-nyoj20140812
时间: 2024-11-05 14:46:09