质数合数偶数奇数最大公约数及最小公倍数求法讲解

时间:2023-01-18 08:00:16 阅读: 最新文章 文档下载
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。
什么是质数?就是在所有比1大的整数中,除了1和它本身以外,不再有别的约数,这种整数叫做质数,质数又叫做素数。最小的质数是2.

合数是自然数中除能被1和本数整除外,还能被其他的数整除数。:6能被16整除,也能被23整除.最小的合数是4.



约数和倍数是相对而言,约数是能整除某数的,倍数是能被某数整除的 ,63都是12的约数, 1236的倍数 8的约数包括1,2,48

能被2整除的数叫做偶数(包括0,0是最小的偶数),不能被2整除的数叫奇数,最小的奇数是1.



1.公约数和最大公约数

几个数公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。

例如:12的约数有:1234612 18的约数有:1236918

1218的公约数有:1236.其中61218的最大公约数,记作1218=6

2.公倍数和最小公倍数

几个数公有的倍数,叫做这几个数的公倍数;其中最小的一个,叫做这几个数的最小公倍数。

例如:12的倍数有:12243648607284,… 18的倍数有:1836547290,…

1218的公倍数有:3672,….其中361218的最小公倍数,

这样求最小公倍数

首先把两个数的质因数写出来,最小公倍数等于它们所有的质因数的乘积(如果有几个质因数相同,则比较两数中哪个数有该质因数的个数较多,乘较多的次数)。

比如求4530的最小公倍数。 45=3*3*5


30=2*3*5

不同的质因数是2,3,53是他们两者都有的质因数,由于45有两个330只有一个3,所以计算最小公倍数的时候乘两个3. 最小公倍数等于2*3*3*5=90

又如计算36270的最小公倍数 36=2*2*3*3 270=2*3*3*3*5

不同的质因数是52这个质因数在36中比较多,为两个,所以乘两次;3这个质因数在270个比较多,为三个,所以乘三次。 最小公倍数等于2*2*3*3*3*5=540

这样求最大公约数

法一、 短除法

求最大公因数的一种方法,也可用来求最小公倍数。

求几个数最大公因数的方法,开始时用观察比较的方法,即:先把每个数的因数找出来,然后再找出公因数,最后在公因数中找出最大公因数。 例如:求1218的最大公因数。 12的因数有:1234612 18的因数有:1236918 1218的公因数有:1236 1218的最大公因数是6

这种方法对求两个以上数的最大公因数,特别是数目较大的数,显然是不方便的。

法二、 分解质因数法

于是又采用了给每个数分别分解质因数的方法。 12=2×2×3 18=2×3×3

1218都可以分成几种形式不同的乘积,但分成质因数连乘积就只有以上一种,而且不能再分解了。所分出的质因数无疑都能整除原数,因此这些质因数也都是原数的约数。从分解的结果看,1218都有公因数23,而它们的乘2×3=6,就是1218的最大公因数。

采用分解质因数的方法,也是采用短除的形式,只不过是分别短除,然后再找公因数和最大公因数。如果把这两个数合在一起短除,则更容易。

从短除中不难看出,1218都有公因数23,它们的乘积2×3=6就是


本文来源:https://www.wddqw.com/doc/cb5dd94533687e21af45a911.html