摘要：
基本知识： 定义1 设a和b是两个整数，如果d|a且d|b，则称d是a与b的公因子。 定义2 设a和b是两个不全为0的整数，称a与b的公因子中最大的为最大公约数，记为gcd(a,b)。 定义3 设a与b是另个非零整数，称a与b的最小的正公倍数为最小公倍数，记为lcm(a,b)。 最大公约数与最小公倍数具有如下一些性质： （1） （2）设m，a，b是正整数，则 （3）用素数因子分解法求a与b的最大公约数与最小公倍数： 首先将a，b进行因子分解成： 则有： 基本应用： 欧几里得算法： 定义4 设a=qb+r，其中a,b,q,r都是整数，则gc... 阅读全文
