태그:
어떤 수의 진짜 약수가 주어졌을 때 그 수를 구하는 문제입니다. 문제에서의 정의에 의하면 진짜 약수는 1과 자기 자신을 제외한 약수라고 적혀있는데, 이 사실을 이용하면 원래 수를 쉽게 구할 수 있습니다. 주어진 진짜 약수 중 가장 작은 값과 가장 큰 값의 곱이 결국 원래 수가 됩니다. 그 이유는 어떤 수의 약수 중 2개를 골라 곱하면 자기 자신이 나오는데, 그 쌍은 가장 작은 약수부터 큰 쪽으로, 가장 큰 약수로부터 작은 쪽으로 하나씩 묶으면 성립합니다. 그런데 가장 작은 약수인 1과 가장 큰 약수인 자기 자신이 제외된 상태에서, 1 다음으로 작은 약수와 자기 자신 다음으로 큰 약수를 골라 곱하면 다시 자기 자신이 됩니다.
소스 코드
| 언어 | 코드 | 시간 |
|---|---|---|
| Python 3 | 코드(Github) / 코드(백준) | 2020-04-02 00:31:29 |