辗转相除法的原理

辗转相除法的基本原理是：两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。

例如，252和105的最大公约数是21（252 = 21 × 12；105 = 21 × 5）； 所以147（252 − 105）和105的最大公约数也是21。