摘要： 该文出自于编程之美中关于最大公约数问题一章。任意给定两个数字，得到其最大公约数 GCD（greatest common divisor）,如果两个数字都很大怎么解决。分析：最大公约数早在公元前300年，欧几里得的《几何原本》里就提出了一个高效率算法---辗转相除法。解法一：假设f(x,y)表示x,y... 阅读全文