최대공약수와 최소공배수

김현민·2021년 9월 14일
0

Algorithm

목록 보기
80/126
post-thumbnail

내 코드

function solution(n, m) {
  var answer = []

  let nn = n
  let mm = m

//  최대공약수
  while (m != 0) {
    let r = n % m
    n = m
    m = r
  }
  let gcd = n
  
// 최소공배수
  let lcm = (nn * mm) / gcd

  answer.push(gcd)
  answer.push(lcm)

  return answer
}

solution(3, 12)
profile
Jr. FE Dev

0개의 댓글