最大公约数和最小公倍数

- [定理1] 一个大于1的整数b整除另一个自然数a的充要条件是：b的每一个质因数都是a的质因数；并且b里任何一个相同质因数的个数，都不超过a里该质因数的个数。 - 一、最大公