익명의 개발노트

최대공약수 구하기(유클리드 호제법) 리컬시브 방법 본문

프로그래밍 관련자료/알고리즘

최대공약수 구하기(유클리드 호제법) 리컬시브 방법

캡틴.JS 2019. 4. 9. 21:32
반응형

두 수의 최대 공약수 구하기 리컬시브한 방법으로 구현하기.

function uclide(m, n){
   if(n === 0 ){
     return m;
   }
  
   if(m % n === 0){
     return n;
     
   }else if(m % n != 0){        
     
    return uclide(n, m % n);
   } 
  
}

uclide(192,72);
반응형

'프로그래밍 관련자료 > 알고리즘' 카테고리의 다른 글

repeatStirng 리커시브하게 풀기  (0) 2019.04.09
Hash Table  (0) 2019.04.09
sumDigits 구하기  (0) 2019.03.08
convertObjectToArray3  (0) 2019.03.08
JSON.stringify의 원리  (1) 2019.03.07
Comments