最大公约数（GCD）和最小公倍数（LCM）模板

算是最基础的数论知识吧，简洁明了。code 最小公倍数能够由最大公约数来求。class int GCD(int a,int b) { return b==0?a:GCD(b,a%b); } int LCM(int a,int b) { return a*b/GCD(a,b); }

>>阅读原文<<