怎样使用辗转相除法求最大公约数

2022年6月29日 64点热度 0人点赞

辗转相除法是求最大公约数的一种快捷方法。例如求899和493的最大公约数,怎么进行辗转相除呢,请看下面的方法步骤。

工具/原料

  • 《小学教师数学实用手册》
  • 电脑

方法/步骤

  1. 1

    画三个竖线,把两个数写在中间。如图:

  2. 2

    以大数899作为被除数,以小数493作为除数,899中有1个493,在899左边写1,899-493余406,演算过程如图:

  3. 3

    以493作为被除数,以左边计算的余数406作为除数,二者相除得1余87,把1写在493右边;其余如除法竖式。具体样式如图:

  4. 4

    接下来用406除以87,得4余58;把4写在406左边,其余如除法竖式。具体样式如图:

  5. 5

    以右边的87作为被除数,以左边的58作为除数,二者相除得1余29。把1写在87右边,其余如除法竖式。具体样式如图:

  6. 6

    接着用58除以29,得2除尽。把2写在58左边。具体样式如图。

  7. 7

    辗转相除除尽时,最后一个除数就是最大公约数。这道题最大公约数是29。

    END
经验内容仅供参考,如果您需解决具体问题(尤其法律、医学等领域),建议您详细咨询相关领域专业人士。
作者声明:本篇经验系本人依照真实经历原创,未经许可,谢绝转载。
展开阅读全部

laozhao

这个人很懒,什么都没留下

文章评论