201708310807_《算法-Javascript实现最大公约数》

时间：2017-08-31 09:13:37 收藏：0 阅读：301

function gcd(p,q){
  if(q == 0){
	return p;
  }else{
	var r = p % q;
	return gcd(q, r);
   }
};

gdc(12,8);  //4

原文：http://www.cnblogs.com/beesky520/p/7456382.html