[백준] 1037번 : 약수

1037번: 약수

---

문제

---

예제

---

알고리즘

24라는 숫자를 출력하려고 한다면,

6개의 약수와

3, 4, 2, 12, 6, 8이 된다.

이 숫자를 오름차순으로 정렬한다면

2, 3, 4, 6, 8, 12 가 된다.

그럼 양 옆의 끝의 숫자끼리 서로 곱한다면,

2 × 12 = 24

3 × 8 = 24

4 × 6 = 24

이렇게 24가 나오게 된다.

그렇기에 입력받는 숫자중 가장 큰 숫자와 가장 작은 숫자를 곱한다면 모든 약수를 포함하는 숫자가 나오게 된다.

---

소스 코드