辗转相除法求最大公约数

思路：
1、a为大数，b为小数
2、a除以b得余数c
3、若余数c为0，则b为最大公约数
若余数c不为零，把b得值赋给a，把c得值赋给b

代码：

//求最大公约数 
//作为参数的a要大于b 
int gcd(int a,int b){
	if(a%b==0){
		return b;
	}else{
		return gcd(b,a%b);
	}
}