Javascript) 최대공약수 최소공배수

 

최대공약수

function GCD(a,b){
  if(b==0)return a;
  return a>b? GCD(b,a%b): GCD(a,b%a)
}

 

최소공배수

function LCM(a,b){
  return (a*b)/GCD(a,b);
}


function GCD(a,b){
  if(b==0)return a;
  return a>b? GCD(b,a%b): GCD(a,b%a)
}