최소공배수, 최대공약수 , 유클리드 호제법
대표적인 알고리즘 사이트로 백준, 프로그래머스, leetcode 등이 있으며, 초반부터 알고리즘 문제를 풀다보면 항상 마주치는 문제들이 있는데, 그 중 하나로 최소공배수, 최대공약수를 구하는 문제이다. 나의 경우는 항상 시간이 지난 후 해당 문제를 접하게 되면 기억이 나지를 않고 수학적인 부분을 고려해야 하다보니 거부감이 반복적으로 들어서 이번에 한번 차근차근 정리하고 넘어가보려고 한다. 최대공약수? 두 개 이상의 수가 공통으로 갖고 있는 수 중에서 가장 큰 수 위와같이 수를 더 이상 나누어지지 않을 때까지 나눌 시 나누는데 사용했던 모든 수를 곱하면 최대공약수가 된다. 24 : 2^3 x 3 -> 1 2 3 4 6 8 12 24 18 : 2 x 3^2 -> 1 2 3 6 9 18 최대 공약수 : 6 최..