今天上了算法设计与分析的网课，读到了gcd最大公约数算法的辗转相除法，在脑中回忆不得，故复习一下。
gcd算法的递归写法：

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