求最大公因数与最小公倍数【简化版】

int gcd(int a,int b){
	return b!=0?gcd(b,a%b):a;
}//记一个结论：最大公因数gcd(a,b)=gcd(a,b-a)
int lcm(int a,int b){
	return a/gcd(a,b)*b;
}