Loading... 本来以前背的很熟了,现在快忘记了,现在回顾一下 ### 最小公倍数 ```cpp long gcd(long a, long b) { return b ? gcd(b, a % b) : a; } ``` ### 最大公约数 ```cpp long lcm(long a, long b) { return a * b / gcd(a, b); } ``` ### 使用`algorithm`获得最小公倍数 ```cpp #include <algorithm> ... __gcd(a, b); # 注意有两个下划线 ``` 版权声明 ▶ 本网站名称:Fivk博客 ▶ 本文链接:https://blog.fivk.cn/archives/5296.html ▶ 本网站的文章部分内容可能来源于网络,仅供大家学习与参考,如有侵权,请联系站长进行核实删除。 ▶ 转载本站文章需要遵守:商业转载请联系站长,非商业转载请注明出处!! ▶ 站长邮箱 admin@fivk.cn,如不方便留言可邮件联系。 最后修改:2023 年 09 月 14 日 © 允许规范转载 打赏 赞赏作者 支付宝微信 赞 0 如果觉得我的文章对你有用,请随意赞赏