最大公約數（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); }

>>阅读原文<<