求最大公约数（欧几里德算法）

欧几里德算法的思想：
欧几里德算法的思想基于辗转相除法的原理，辗转相除法是欧几里德算法的核心思想，欧几里德算法说白了其实就是辗转相除法的计算机算法的实现而已。下面我们先说说辗转相除法，辗转相除法的内容：如果用gcd(a,b)来表示a和b的最大公约数，那么根据辗转相除法的原理，有gcd(a,b)=gcd(b,a mod (b))，其中mod()表示模运算，并且不妨让a>b,这样方便于模运算。

#include<bits/stdc++.h>
using namespace std;
void gcd(int a,int b){
	if(a%b==0)
		cout<<b<<endl;
	else
		gcd(b,a%b);
}
int main(){
	int a,b;
	while(cin>>a>>b){
		gcd(a,b);
	}
}