全文预览

找最大公因数和判断互质数的方法

上传者:相惜 |  格式:doc  |  页数:1 |  大小:18KB

文档介绍
一、列举法:1.先找各个数的因数。2.找出两个数公有的因数。3.确定最大公因数。二、利用倍数关系找:如果两个数是倍数关系时,较小数是这两个数的最大公因数。三、用相邻两个自然数找:相邻两个自然数(0除外)的最大公因数是1。四、利用质数找:如果这两个数是不相等的质数,最大的公因数是1。五、利用相邻的奇数找:相邻两个奇数的最大公因数是1六、利用互质数找:互质数的最大公因数是1七、分解质因数法:共有的质因数相乘判断互质数的方法1、相邻的两个自然数(0除外)。2、相邻的两个奇数。3、两个不相同的质数4、小的数是质数,大的数不是它的倍数的两个数。5、大的数是质数的两个数。6、1和任何一个自然数(0除外)。7、2和任何奇数。

收藏

分享

举报
下载此文档