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

 时间:2024-10-28 17:23:10

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

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

工具/原料

《小学教师数学实用手册》

电脑

方法/步骤

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

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

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

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

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

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

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

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

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

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

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

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

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

完全数有哪些数字 幂运算常用的8个公式是什么 如何理解椭圆参数方程 等差数列求和方法 定积分求面积步骤
热门搜索
树叶粘贴画图片大全 金钱豹图片 哀悼图片 手绘漫画 神话故事图片