王道机试4.4：最大公约数（GCD）

#include<stdio.h>
int gcd(int x, int y){
	if (y==0)
	{
		return x;
	}
	else
	{
		return gcd(y, x%y);
	}
}

int main(){
	int a, b;
	while (scanf("%d%d",&a,&b)!=EOF)
	{
		printf("%d\n", gcd(a, b));
	}
	return 0;
}

int gcd(int a,intb){
	while(b!=0){
		int t=a%b;
		a=b;
		b=t;
	}
}