hyomin hyomin

유클리드 호제법은 최대공약수를 구하는 알고리즘이다. 최대공약수를 구해서 최소공배수 까지 구할수 있다.유클리드 호제법은 mod 연산을 통해 재귀함수 형식으로 구현한다. 두 개의 숫자 8,10이 있다고 가정하면 처음 두 값의 나머지 연산을 수행한다. 8 % 10 = 8 나머지 연산을 통해 나온 결과 값 8을 나누는 수로 넣어주고 처음 나누는 수를 나눠지는수에 넣어준다. 이렇게 다음 식은 10 % 8 = 2 가 된다. 그러면 또 똑같이 결과값 2를 나누는 수로 넣어주고 원래 연산에서 나누는 수를 나눠지는 수에 다시 넣어준다.8 % 2 = 0  이렇게 나머지가 0이 될때의 나누는 수가 두 숫자의 최대 공약수가 된다.최소공배수는 두 숫자를 곱해준 다음 최대공약수로 나누어준다면 구할 수 있다.10 * 8 / 2 =..

코딩 테스트 문제를 풀다보면 약수를 이용한 문제가 간혹 나온다. 평소에 생각없이 약수 문제를 풀때는 public class Main { public static void main(String[] args) { int[] div = new int[5]; int idx = 0; for(int i = 1; i