最大公约数

Problem Link：点击打开链接

题目描述

输入两个正整数，求其最大公约数。 

输入描述:

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

输出描述:

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

输入例子:

49 14

输出例子:

7

AC code：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010
#define N 3333          
using namespace std;

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

int main( )  
{  
//	freopen("D:\\in.txt","r",stdin); 
	int a,b;  
	while(scanf("%d%d",&a,&b)!=EOF)
    {
	 	printf("%d\n",gcd(a,b));
	} 	 
	return 0;  
}