목록2024/07/21 (1)
ballqs 님의 블로그
[Java] 최대 공약수(GCD) , 최소 공배수(LCM) 알고리즘
프로그래머스의 N개의 최소공배수라는 문제를 풀면서 알게된 내용들이 있다.분명 어렸을때 학교를 다니면서 배웠던 내용인 최대 공약수와 최소 공배수였지만 이부분을 알고리즘으로 풀어내고자 하니 규칙을 찾아내기 보다는 나만의 풀이과정을 통해 풀게 되었다. 소인수분해를 통해 주어진 각 숫자의 최대 제곱을 구하여 풀어내는 방법이였다. 나의 풀이 방법과 동시에 최대 공약수 , 최소 공배수는 어떻게 구현해가는지 정리해보자최대 공약수(GCD) 알고리즘최대 공약수(Greatest Common Divisor)란? 두 수 이상의 여러 수의 공약수 중 최대인 수를 가리킨다. 12의 소인수분해 해보면 2 * 2 * 3이 된다.18을 소인수분해 해보면 2 * 3 * 3이 된다.두 수에서 소인수분해 후 주어진 숫자가 일치하는 것에서 ..
코딩 공부/Java
2024. 7. 21. 19:16