Euclid's Algorithm

Euclid's Algorithm （Greatest Common Divisor）欧几里德算法（最大公约数）:
整数a和整数b，求a和b的最大公约数，比如 15 和3，15为被除数，3为除数（顺序无关），求15/3的余数c ，将b赋给a，将c赋给b，重复这个过程，直到b为0，此时a即为最大公约数。
被除数：15 3
除数：  3  0
余数：  0  0
所以最大公约数为 3
被除数和除数交换顺序：
被除数：3 15 3
除数：  15 3 0
余数：  3  0 0
结果一样。