摘要： gcd就是欧几里得算法，可以快速的求出俩个数的最大公因数，进而也可以求其最大公倍数（俩数之积除以最大公因数），比较简单直接看代码就好了,一般用递归版，简短精简，敲得快，但如果数剧奇葩，怕溢出，那就用递推版的。 递归版： int gcd(int a,int b) { if(b==0) return a 阅读全文