求最大公因子

  最大公因子 　　最大公因子（greatest common divisor，简写为gcd；或highest common factor，简写为hcf)，指某几个整数共有因子中最大的一个。 　　两个整数的最大公因子主要有两种寻找方法： 　　* 两数各分解质因子，而后取出一样有的项乘起来 　　* 展转相除法（扩展版） 　　和最小公倍数（lcm）的关系：gcd(a, b)×lcm(a, b) = a

>>阅读原文<<