자료구조 & 알고리즘/최대공약수 & 최소공배수

# 최대 공약수 & 최소 공배수 --> // 두 자연수의 곱 == 최대 공약수 * 최소 공배수 ## 약수 - 해당 수를 나눠서 나머지가 0이 되는 수 - ** 해당 수 /2 까지 나머지가 0인 수 + 해당 수 ** ## 최대 공약수 - 두 수의 약수 중 공통적으로 나오는 약수이면서 가장 큰 수 ## 최소 공배수 - 배수 중 공통적으로 배수면서 가장 작은 수 - 최소 공배수 == (a * b) / GCD(a, b) 나눠서 나머지가 발생하지 않는 수 public List getDivisor(int num) { List result = new ArrayList(); for (int i = 1; i