最大公约数gcd和最小公倍数lcm

来源:互联网 发布:法律英语翻译 知乎 编辑:程序博客网 时间:2024/04/29 19:24
写一个最大公约数gcd和最小公倍数lcm的比较简单的模板
LL gcd(LL a,LL b){return b?gcd(b,a%b):a;}LL lcm(LL a,LL b){return a/gcd(a,b)*b;}

0 0
原创粉丝点击