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

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

gdc(12,8);  //4

  

posted @ 2017-08-31 08:09  Coca-code  阅读(129)  评论(0编辑  收藏  举报