
[프로그래머스] 최대공약수와 최소공배수 구하기 / 유클리드 호제법
·
Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/12940 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 푼 코드 a > b 조건을 충족시켜주기 위해서 Math.max로 a에 큰 값을 Math.min으로 b에는 작은 값을 선언 a를 b로 나눈 나머지를 r a = b, b = r 이 되어지며 b가 0이 될 때의 a가 최대 공약수가 되어짐 최대 공약수를 구한 것으로 최소공배수를 구한다. 최소공배수 = a * b / 최대공약수 본인은 수학을 매우 못한다... 해당 문제를 풀기위해서 중1 수학을 조금 ..