Python取最大公因数

  最大公因数，   又称最大公约数 （greatest common divisor，简写为gcd；或highest common factor，简写为hcf)，指某几个整数共有因子中最大的一个。       早在公元前300年左右，欧几里得就在他的著做 《几何本来》 中给出了高效的解法——展转相除法。展转相除法使用到的原理很聪明也很简单，假设用f（x, y）表示x，y的最大公约数，取k = x

>>阅读原文<<