최대공약수1 프로그래머스 Lv.1 최대공약수와 최소공배수 (JavaScript) 자바스크립트로 프로그래머스 문제 풀기 문제 - 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12940 두 수의 최대공약수와 최소 공배수를 구하는 문제중 가장 기본 문제이다. 풀이 최대공약수, 최소공배수가 응용된 문제들이 좀 보여서 정리를 위해 기본 문제를 풀어보았다. 최대공약수 / 최소공배수 란? : 주어진 수들의 공통 약수 / 배수에서 가장 큰 값 / 작은값 이다. 그래서 이 정의를 이용한 방법도 있으나, 유클리드 호제법을 사용하는것이 유리하므로 두가지 경우를 모두 정리해보았다. for문 사용 function solution(n, m) { var answer = []; let a = Math.min(n, m); let b = Math.m.. 2022. 9. 17. 이전 1 다음
