最小公倍数和最大公因数.docVIP

学院 学 术 论 文 题 目 最小公倍数与最大公因数 姓 名 所在学院 专业班级 学 号 指导教师 日 期 关键字：公倍数 公因数 求法 Keywords : GongYinShu LCD Is introduced 摘要：我们主要是通过列举法，短除法,矩阵法和辗转相除法来 解决最大公因数和最小公倍数的问题 Abstract: we mainly through the list, short division, matrix method and Euclidean algorithm To solve GongYinShu maximum and minimum of LCD 最大公因数和最小公倍数在计算的时候我们一般采用的方法是 短除的方法，它们在计算时的最大区别在于所需要的质因数是不同 的，最大公因数是取公有的质因数，最小公倍数是公有的质因数（代 表）和独有的质因数都要。 但是在两个数不容易看出公因数的时候，我们也可以采取辗转相 除的方法进行计算。具体的方法是：先用小的一个数除大的一个数， 得第一个余数，再用第一个余数除小的一个数，得到第二个余数；又 用第二个余数除第一个余数，得第三个余数，这样逐次用后一个余数 去除前一个余数，直到余数是0为止。那么最后一个除数就是所求的 最大公约数。 最大公因数和最小公倍数之间还存在着性质：两个自然数的乘积 等于这两个自然数的最大公约数和最小公倍数的乘积。 若a、b表示两个自然数，则 a×b=（a，b）×[a，b] 在利用最大公因数和最小公倍数解决实际生活中的问题的时候， 首先要分清计算的是哪个？然后再进行计算。 （一）求三个数的最大公因数和最小公倍数的方法。 例1. 求20、30和36的最大公因数和最小公倍数 （1）我们先来计算这三个数的最大公因数 列举法 20的因数有：1、2、4、5、10、20 30的因数有：1、2、3、5、6、10、15、30 36的因数有：1、2、3、4、6、9、12、18、36 三个数的最大公因数是2 分解质因数的方法 20=2×2×5 30=2×5×3 36=2×2×3×3 （20，30，36）=2 短除的方法 （20，30，36）=2 （2）我们再来计算它们的最小公倍数 列举法 20的倍数有：20、40、60、80…… 30的倍数有：30、60、90、…… 36的倍数有：36、72、…… 分解质因数的方法 20=2×2×5 30=2×5×3 36=2×2×3×3 [20，30，36]=2×2×3×5×3=180 短除的方法 （20，30，36）=2 [20，30，36]=2×2×3×5×3=180 （3）对比 比较分解质因数的方法 20=2×2×5 30=2 ×5 × 3 36=2×2 × 3×3 （20，30，36）=2 [20，30，36]=2×2×3×5×3=180 比较短除的方法 （20，30，36）=2 [20，30，36]=2×2×3×5×3=180 （4）小结：在计算三个数的最大公因数和最小公倍数的时候， 最大公因数要找三个数的公有的质因数，如果其中的两个商还有质因 数的话，也不要往下除。 最小公倍数的计算要把三个数的公有质因数和独有质因数都要 找全，最后除到两两互质为止。 （二）辗转相除法。 1. 方法介绍： 辗转相除法是求两个数的最大公约数的一种方法。辗转相除法又 叫做欧几里德除法。 2. 用辗转相除法计算两个数的最大公约数。 用辗转相除法求两个数的最大公约数的步骤如下： 先用小的一个数除大的一个数，得第一个余数，再用第一个余数 除小的一个数，得到第二个余数；又用第二个余数除第一个余数，得第三个余数，这样逐次用后一个余数去除前一个余数，直到余数是0 为止。那么最后一个除数就是所求的最大公约数（如果最后的余数是 1，那么原来的两个数互质）。 例2. 求792和1134的最大公