用分解质因数和短除法求两个数的最大公约数只是分享

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
分解质因数和短除法
求两个数的最大公因数
求36和60的最大公因数。
36的因数有:( 1、2、3、4、6、9、12、18、36)。 60的因数有:( 1、2、3、4、5、6、10、12、
15、20、30、60 )。 36和60的公因数有:(1、2、3、4、6、12 )
36和60的最大公因数是( 12 )。
公因数只有 1 的两个数, 叫做——
例如:
2和3是互质数,5和7也是互质数。
公因数只ቤተ መጻሕፍቲ ባይዱ 1 的两个数,叫做互质数。
1个数,如果只有1和它本身两个因数, 这样的数叫做质数(或素数)。
什么叫做质数?
质数是对一个数来说,互质数 是对两个数的关系来说的。
况 互 1、相邻的两个自然数(0除外)。
质 数
2、相邻的两个奇数。
2 36 60 ……用公因数2除; 2 18 30 ……用公因数2除; 3 9 15 ……用公因数3除; 3 5 ……只有公因数1,不必再除。
把所有的除数(公有质因数)连乘起来,得到36 和60的最大公因数是2×2×3=12。
用短除法计算下列各组数的最大公因数。 45和75 36和90 48和72
的 3、两个不相同的质数。
几 种 特 殊
4、小的数是质数,大的数不是它的 倍数的两个数。
5、大的数是质数的两个数。
情 6、1和任何一个自然数(0除外)。
7、2和任何奇数。
36和60分解质因数
2 36 2 18
39 3
36=2×2×3×3
2 60 2 30 3 15
5
60=2×2×3×5
全部公有质因数连乘的积是2×2×3=12。 36和60的最大公因数是 2×2×3=12
A=2×3×5 B=2×3×7 A和B的最大公因数是 2×3=6 。
24=( 2 )×( 2 )×( 2 ) ×( 3 ) 36=( 2 )×( 2 )×( 3 ) ×( 3 ) 24和36的最大公因数是 2×2×3=12。
相关文档
最新文档