蓝桥杯1053

求两个正整数a,b的最大公约数。

输入格式
输入有若干行，每行有两个被空格隔开的正整数a、b，数字不超过10^9
输出格式
对于每一行，对应输出a、b的最大公约数。
输入样例
3 5
6 9
20 16
输出样例
1
3
4

#include<stdio.h>
void pai(int a, int b){
	int c;
	if(b>a){
		c=b;
		b=a;
		a=c;
	}
	return;
}
int zhan(int a,int b){
	if(a%b==0)return b;
	else return zhan(b,a%b);
}
int main(){
	int a,b;
	int c;
	while (scanf("%d %d",&a,&b)!=EOF){
		pai(a,b);
		c=zhan(a,b);
		printf("%d\n",c);
	}
	return 0;
}