最大公約數GCD
整數a和b的最大公約數記為gcd(a,b)。
代碼如下：

int gcd(int a,int b) {return b == 0?a:gcd(b,a%b); } int gcd(int a, int b) {return b ? gcd(b, a % b) : a; }

最小公約數LCM
整數a和b的最小公倍數記為lcm(a,b)。
代碼如下：

int lcm(int a,int b) {return a/gcd(a,b)*b; }

總結

以上是生活随笔為你收集整理的GCD、LCM模板的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。