奥数网
全国站

奥数 > 小学资源库 > 奥数天天练 > 五年级奥数天天练 > 文章列表 > 正文

五年级数学天天练试题及答案2018.12.19(最大公约数)(2)

2018-11-06 20:57:43      下载试卷

  【答案】

  分析:由题意可知,正方形的边长即是2703和1113的最大公约数。在学校,我们已经学过用短除法求两个数的最大公约数,但有时会遇到类似此题情况,两个数除了1以外的公约数一下不好找到。但又不能轻易断定它们是互质数。怎么办?在此,我们以此题为例介绍另一种求最大公约数的方法。

  可做如下图解:

  从图中可知:在长2703厘米、宽1113厘米的长方形纸的一端,依次裁去以宽(1113厘米)为边长的正方形2个.在裁后剩下的长1113厘米,宽477厘米的长方形中,再裁去以宽(477厘米)为边长的正方形2个.然后又在裁剩下的长方形(长477厘米,宽159厘米)中,以159厘米为边长裁正方形,恰好裁成3个,且无剩余.因此可知,159厘米是477厘米、1113厘米和2703厘米的约数.所以裁成同样大的,且边长尽可能长的正方形的边长应是159厘米.所以,159厘米是2703和1113的最大公约数。

  让我们把图解过程转化为计算过程,即:

  2703÷1113,商2余477;

  1113÷477,商2余159;

  477÷159,商3余0。

  或者写为

  2703=2×1113+477,

  1113=2×477+159,

  477=3×159。

  当余数为0时,最后一个算式中的除数159就是原来两个数2703和1113的最大公约数.

  可见,477=159×3,

  1113=159×3×2+159=159×7,

  2703=159×7×2+477

  =159×7×2+159×3=159×17。

  又∵7和17是互质数,

  ∴159是2703和1113的最大公约数。

  我们把这种求最大公约数的方法叫做辗转相除法.辗转相除法的优点在于它能在较短的时间内求出任意两个数的最大公约数。

来源:网络资源

      欢迎访问奥数网,您还可以在这里获取百万真题,2023小升初我们一路相伴。>>[点击查看]

2023年4月奥数天天练

星期日 星期一 星期二 星期三 星期四 星期五 星期六
26 27 28 29 30 31 1
几何
2
几何
3
工程问题
4
应用题
5
应用题
6
行程问题
7
行程问题
8
计数问题
9
计数问题
10
计数问题
11
几何
12
几何
13
几何
14
几何
15
几何
16
计算
17
数字谜
18
数字谜
19
逻辑推理
20
余数问题
21
数论
22
几何
23
几何
24
不定方程
25
递推法
26
圆与扇形
27
数论
28
牛吃草
29
图形拆分
30
同余问题
1 2 3 4 5 6

分类

专题

类型

搜索

  • 欢迎扫描二维码
    关注奥数网微信
    ID:aoshu_2003

  • 欢迎扫描二维码
    关注中考网微信
    ID:zhongkao_com

本周新闻动态

重点中学快讯

奥数关键词

广告合作请加微信:17310823356

广告服务 - 营销合作 - 友情链接 - 网站地图 - 服务条款 - 诚聘英才 - 问题反馈 - 手机版

京ICP备09042963号-15 京公网安备 11010802027854号

违法和不良信息举报电话: 010-56762110 举报邮箱:wzjubao@tal.com

奥数版权所有Copyright@2005-2021 www.aoshu.com. All Rights Reserved.