Codeup 1818: 最大公约数

题目链接：http://codeup.cn/problem.php?id=1818&csrf=ILu2Xo5W84viHIK6tb9pz99FkeNAZtPK

题目描述
输入两个正整数，求其最大公约数。

输入
测试数据有多组，每组输入两个正整数。

输出
对于每组输入,请输出其最大公约数。

样例输入
49 14

样例输出
7

代码

#include

int gcd(int a, int b) {
	if(b == 0)
		return a;
	else
		return gcd(b, a % b);
}

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