最大公約數代碼模板

int gcd(int a,int b)
{
	return b ? gcd(b,a % b) : a;
}