预备知识（不严谨定义） 整除：简单来说， \(a = nb\)， 则有\(b|a\)，读作b整除a 约数(divisor)：上面整除的例子里，b就是a的约数，公约数就是多个数的共有约数，如2就是4 ...

1.概念 最大公约数（Greatest Common Divisor：GCD）指某几个整数共有约数中最大的一个。最小公倍数（least common multiple：lcm）是某几个整数公 ...