문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/135807 제한 사항 입출력 예 풀이class Solution { public int solution(int[] arrayA, int[] arrayB) { int aMax = arrayA[0], bMax = arrayB[0]; for (int i = 1; i 후기최대 공약수를 구해야 하는거 같아서 처음에 약수 구하는 방법으로 Set을 이용해서 구현해 봤는데 틀리지는 않지만 실행 시간이 너무 오래 걸려서 통과하지 못했다. 그래서 도대체 어떻게 하나 찾아봤는데 최대 공약수를 구하는 공식인 유클리드 호제법이 있었다. 그걸 사용했더니 바로 ..
