ppotatoG


Back to all posts

최대공약수와 최소공배수

Written by ppotatoG & Posted on November 15th, 2021

Programmers 최대공약수와 최소공배수

제출한 답

유클리드 호제법이 아닌 다른 방법으로 풀면, 런타임에러가 난다ㅜㅜ

function solution(a, b) {
const gcd = (a, b) => a % b === 0 ? b : gcd(b, a % b);
return [gcd(a, b), a * b / gcd(a, b)];
}

유클리드 호제법 참고 포스팅


Posted on November 15th, 2021