最大公约数、最小公倍数

求最大公约数，用到了辗转相除法，详情可以了解一下欧几里德算法。

//最大公约数
int gcd(int m,int n){
	return m==0?n:gcd(n%m,m);
}

最小公倍数要用到最大公约数

//最小公倍数
int lcm(int m,int n){
	int k=gcd(m,n); //最大公约数
	return m/k*n;
}