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

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

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

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

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