北师大五年级奥数专题三《最大公约数和最小公倍数》精编
加入VIP免费下载

北师大五年级奥数专题三《最大公约数和最小公倍数》精编

ID:1196428

大小:38.5 KB

页数:6页

时间:2022-07-19

加入VIP免费下载
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天资源网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
网站客服:403074932
资料简介
最大公约数和最小公倍数一、基本概念和知识1、公约数和最大公约数儿个公有的因数叫这儿个数的公因数,其中最大的一个公因数叫做这儿个数的最大公因数。我们可以把自然数a、b的最大公因数记作(a、b),如果(a、b)=1,则a、b互质。2、公倍数和最小公倍数儿个数公有的倍数叫做这儿个数的公倍数,其中最小的一个公倍数,叫做这儿个数的最小公倍数。自然数a、b的最小公倍数可以记作b),当(a、b)=1吋,(a、b)=aXbo3、两个数的最大公因数和最小公倍数有着下列关系:最大公因数X最小公倍数二两数的积即(a、b)X(a、b)=aXb二、方法篇短除法(最大公约数)(1)必须每次都用〃个数的公约数去除;(2)一直除到〃个数的商互质(但不一定两两互质);(3)〃个数的最大公约数即为短除式中所有除数的乘积。短除法(最小公倍数)(1)必须先用(如果有)72个数的公约数去除,除到个数没有除去1以外的公约数后,在用n-1个数的公约数去除,除到n-1个数没有除1以外的公约数后,再用n-2个数的公约数去除,如此继续下去,为保证这一条,每次所用的除数均可选质数;(2)只要有两个数(被除数)能被同一数整除,就要继续除,一定要除到兀个数的商两两互质为止;(3)〃个数的最小公倍数即为短除式中,所有除数和最后两两互质的商的乘积。辗转相除法(最大公约数)设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:用b除a,得a4-b=qrl(0

10000+的老师在这里下载备课资料