?

1 int gcd(int a, int b) 2 { 3 return b == 0 ? a : gcd(b, a%b); 4 } 5 6 int lcm(int a, int b) 7 { 8 return a * (b/gcd(a, b)); // 建議先除再乘，避免乘法溢出 9 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/FengZeng666/p/11486458.html

總結(jié)

以上是生活随笔為你收集整理的最大公约数和最小公倍数 模板的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。