프로그래머스 최대공약수와 최소공배수 자바스크립트 풀이
[프로그래머스/자바스크립트(JavaScript)] 최대공약수와 최소공배수
[프로그래머스/자바스크립트(JavaScript)] 최대공약수와 최소공배수
2021.09.16🎯 최대공약수와 최소공배수 📁 문제 출처 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr 💡 생각 최대공약수는 유클리드 호제법 사용 최소공배수는 a * b / gcd(a, b)로 풀이 🛠 나의 코드 function gcd(a, b) { while(b > 0) { let temp = a; a = b b = temp % b; } return a } function lcm(a, b) { return a * b / gcd(a, b) } function solution(n, m) { l..