如何快速判断互质数.pptx_第1页
如何快速判断互质数.pptx_第2页
如何快速判断互质数.pptx_第3页
如何快速判断互质数.pptx_第4页
如何快速判断互质数.pptx_第5页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

互质数-两个数之间只有公因数1，比如：2和3,4和9,7和15等等；,互质数-两个数之间只有公因数1，比如：2和3,4和9,7和15等等；,互质数特性：最大公因数为1；最小公倍数为两数乘积；,常见的互质数,相邻的自然数-2和3,11和12,15和16.相邻的两奇数-5和7,11和13,21和23.想想，如果是相邻的偶数呢？任意的2个质数-3和5,13和17,19和29.其中1个为质数，且无倍数关系-2和9,7和15,11和21.挑战如下几组数字：221和222789和790678和679123和1251991和19932017和201911和4143和1971和435和1833和1713和48,快速判断互质数,Soeasy!用大的数去除小的数，看小的数与余数之间是否存在2个或2个以上的公因数。存在，则非互质数；不存在，则为互质数；比如：6和8，86=1.2,6和2有2个公因数（哪两个？）所以6和8不是互质数；考考你：14和29,15和28,33和68,9和25,12和21,45和25,72和90,36和48,5和18,1和2999是互质数么？想想，如果没余数，它们之间的最大公因数和最小公倍数怎么得出？比如：17和34,25和75,29和87,5和125,7和84,11和121,37和74,13和52.,互质数在“拆墙配对大法”中的应用,举例：求36和48的最大公因数和最小公倍数，用拆墙配对大法：原始版：36=6*6=2*3*2*3,48=6*8=2*3*2*2*2最大公因数：2*3*2=12；最小公倍数：3*2*2*12=144；升级版：36=6*6=6*2*3,48=6*8=6*2*2*2最大公因数：6*2=12；最小公倍数：3*2*2*12=144；,互质数在“拆墙配对大法”中的应用,如何在求最大公因数和最小公倍数中运用互质数的特性？36=6*6,48=6*8，除开共同的“墙”6之后，分别剩余6和8，那么马上判断6和8是否互质数（除1外还有公因数）？如果无，则不用继续拆；如果有，则拆到无公因数!本
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论