[Programmers] 숫자 카드 나누기

문제 조건

• arrayA에서 모두 나누어 지지만, arrayB에서 모두 나누어 지지 않는 수
• arrayB에서 모두 나누어 지지만, arrayA에서 모두 나누어 지지 않는 수
• 두 조건에 해당하는 수 중 가장 큰 수 반환, 조건에 해당 하는 수 없으면 0 반환

---

문제 풀이

• 모두 나누어 진다는 것은 약수 중 하나가 정답의 후보
• 주어진 배열 두개를 정렬 후 가장 작은 수의 약수 리스트를 구한다.
• 약수 리스트의 숫자로 배열들을 나눠보고, 전부 나누어지는지, 전부 나누어지지 않는지 체크
• 그 중 가장 큰 숫자를 answer에 업데이트 
• 모든 검증 끝나면 answer 반환

---

https://school.programmers.co.kr/learn/courses/30/lessons/135807

프로그래머스