最大公因数和最小公倍数

最大公因数:欧几里得辗转相除法

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

最小公倍数:

int LCA = a*b/gcd(a,b);