백준 문제에서 최대공약수를 찾는 문제가 나왔어요. 당연히 무식한 저는 그냥 두 수의 모든 배수를 찾아서 그 중에서 가장 큰 수를 검색하는 방식으로 했는데 시간초과에 걸리는 것이 아니겠어요? 그래서 그럼 어떤 방법으로 최대공약수를 찾을 수 있을까 찾아봤더니 유클리드 호제법이라는 아주 유명한 수학공식이 있더군요. 1. 무식한 방법 public static int maximumCommonMultiple(Integer a, Integer b) { Map aCommonMultiple = new HashMap(); List bCommonMultiple = new ArrayList(); int resultCommonMultiple = 0; for (int i = 1; i