求最大公因子

  最大公因子 　　最大公因子（greatest common divisor，簡寫爲gcd；或highest common factor，簡寫爲hcf)，指某幾個整數共有因子中最大的一個。 　　兩個整數的最大公因子主要有兩種尋找方法： 　　* 兩數各分解質因子，而後取出一樣有的項乘起來 　　* 展轉相除法（擴展版） 　　和最小公倍數（lcm）的關係：gcd(a, b)×lcm(a, b) = a

>>阅读原文<<