Python取最大公因數

  最大公因數，   又稱最大公約數 （greatest common divisor，簡寫爲gcd；或highest common factor，簡寫爲hcf)，指某幾個整數共有因子中最大的一個。       早在公元前300年左右，歐幾里得就在他的著做 《幾何本來》 中給出了高效的解法——展轉相除法。展轉相除法使用到的原理很聰明也很簡單，假設用f（x, y）表示x，y的最大公約數，取k = x

>>阅读原文<<