【模板】（實時更新）

最大公約數和最小公倍數 inline ll gcd(ll a,ll b) {return b == 0? a:gcd(b, a % b);} //最大公因數 inline ll lcm(ll a,ll b) return a*b/gcd(a,b); //最小公倍數 用內聯函數可以加快函數的運行速度。 最大公約數只須要利用展轉相除法便可。 兩個數的乘積等於它們最小公倍數和最大公約數的乘積。c++

>>阅读原文<<