辗转相除法求最大公因数过程,辗转相除法可以求所有最大公因数

1. 除数不为零时，将较大数除以较小数。

2. 将较小数作为新的除数，上一步的余数作为新的被除数。

3. 重复上述步骤，直到余数为零，最后的除数即为最大公因数。