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); # 注意有两个下划线 ``` 最后修改:2023 年 09 月 14 日 © 允许规范转载 打赏 赞赏作者 支付宝微信 赞 如果觉得我的文章对你有用,请随意赞赏