2022年7月20日
最小公倍数与最大公约数算法
摘要： lcd lcm 利用辗转相除法，我们可以很方便地求得两个数的最大公因数（greatest common divisor，gcd）； 将两个数相乘再除以最大公因数即可得到最小公倍数（least common multiple, lcm) int gcd(int a, int b) { return b 阅读全文
posted @ 2022-07-20 13:45 ggaoda 阅读(7) 评论(0) 推荐(0) 编辑