프로그래밍 관련자료/알고리즘
최대공약수 구하기(유클리드 호제법) 리컬시브 방법
캡틴.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);
반응형