function gcd(p,q){ if(q == 0){ return p; }else{ var r = p % q; return gcd(q, r); } }; gdc(12,8); //4
201708310807_《算法-Javascript实现最大公约数》
原文：http://www.cnblogs.com/beesky520/p/7456382.html
