[ZJ]a024. 最大公因數(GCD)

題目：
http://zerojudge.tw/ShowProblem?problemid=a024
-----------------------------------------------------------------------------------------------------------------

#include<stdio.h>
#include<stdlib.h>
int GCD(int a,int b)
{
int c;
c=a%b;
if(c==0)
return b;
else
return GCD(b,c);

}
int main(void)
{
int a,b;
while(scanf("%d%d",&a,&b)!=EOF)
{

printf("%d",GCD(a,b));
printf("\n");
}
return 0;
}