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

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

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

画三个竖线，把两个数写在中间。如图：

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

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

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

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

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

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