유클리드 호제법을 사용하여 최대공약수, 최소공배수 구하기

function gcd(a, b) {
  const remainder = a % b;  
  // 큰수를 작은수로 나눔
  if (remainder === 0) return b;  
  // 나머지가 0이라면 작은수가 최대공약수
  return gcd(b, remainder);  
  // 나머지가 0이 아니라면 작은 수를 다시 나머지로 나눔
}

최대공약수 : Greatest Common Divisor
최소공배수 : Least Common Multiple