论在小学教材中求最大公约数和最小公倍数的方法
班级：08数三班 学号：30308346 姓名：钟世校
初等数论是研究整数最基本性质的一门十分重要的数学基础课程,整除理论是初等数论的基础,其中心内容是最大公约数理论和算术基本定理,而我现在要论述的是求最大公约数和最小公倍数的几种方法
首先,让我们一起在来来了解一下最大公约数与最小公倍数的定义:
最大公约数: 设1a , 2a ,…，n a (n ≥2)是不全为零的整数,如果d| i a
(i =1,2,3…,n),则称d 为 1a , 2a ,…，n a 的公约数,全体公约数中最大的一个数称为 1a , 2a ,…，n a 的最大公约数,记作(1a , 2a ,…，n a ).
最小公倍数: 设1a , 2a ,…，n a 是非零整数.若有整数M, 使 i a |
M (i =1,2,3…,n ),则称 M 为1a , 2a ,…，
n a 的公倍数,公倍数中最小的正数,称为1a , 2a ,…，n a 的最小公倍数,记作[1a , 2a ,…，n a ]。 求最大公约数的方法通常有两种,即用分解质因数法求最大公约数或用辗转相除法求最大公约数（亦称欧几里得算法），而求最小公倍数通常是用分解质因数或利用最大公约数来求最小公倍数,下最面我通过几道例题来演示上述方法.
一、 求最大公约数的方法.
⒈用分解质因数法求最大公约数.
例1. 求2700 、 7560、3960的最大公约数
解：把2700 、7560 、3960分别分解质因数. 得 2700=32
2
35
2⨯⨯
7560=3
3
357
2⨯⨯⨯ 3960=
2
3
352
11
⨯⨯⨯
∴ (2700,7560,3960)=
2
2
352
⨯⨯180
=
即2700 、 7560 、3960的最大公约数为180.
⒉用辗转相除法求最大公约数.
解：3773191
÷=（余58）
∴=
(377,319)(319,58)
319585
÷=（余29）
(319,58)(58,29)
∴=
÷=（余0）
58292
∴=
(58,29)29
(319,377)29
∴=
例3.求（418，494，598）
解：先求得（418，494）=38.
再求得（38 ，589）=19.
(418,494,589)19
∴=
二、最小公倍数的求法.
⒈用分解质因数求最小公倍数.
例4.求96 、30 和132的最小公倍数
解：方法一方法二
5
=⨯[96,30,132]
9623
=⨯⨯2[48,15,66]
30235
=⨯
2
=⨯⨯2[3[16,5],66] 1322311
=⨯⨯
5
∴=⨯⨯⨯2[380,66]
[96,30,132]23511
=⨯⨯
5280
=26[40,11]
=⨯
=⨯⨯⨯
264011
5280
=
⒉利用最大公约数求最小公倍数.
原理是根据最小公倍数的一个性质：
∙=⇒=÷
a b a b ab a b ab a b
[,](,)[,](,)
求[418，494，598].
解：由例题3可知（418，494，598）=19
∴ [418，494，598]=418⨯494⨯598÷19=6499064
现在我们回头来再看看上述求最大公约数与最小公倍数的的方法，会发现不管是用分解质因数的方法还是用辗转相除法求，它们都是紧扣了其各自的定义，因此我认为不管解决任何数学问题，只要我们紧扣其定义的本质就一定可以找到某种方法解决其问题（当然我们首先一定要清楚那问题是高于什么的，否则就没办法说从定义去解决问题了）。
参阅资料：
《初等数论》王进明主编人民教育出版社《小学教学教材教法>> 人民教育出版社数学室编著人民教育出版社《算术大全》张静庵主编河南人民出版社《初等数论Ⅰ》陈景润著科学出版社
