最大公约数辗转相除法原理

谁来解释一下用辗转相除法求最两个数的最大公约数原理？辗转相除法求最大公约数原理：设两数为a、b(a>b)，用gcd(a，b)表示a，b的最大公约数，r=a (mod...