코딩테스트 연습/백준

[백준] 1037번 : 약수 in python 파이썬

슈퍼짱짱 2019. 11. 29. 10:53
반응형

파이썬으로 백준풀기 :: 1037번 약수



https://www.acmicpc.net/problem/1037




코드


1
2
input(); v = list(map(int, input().split()))
print(min(v)*max(v))
cs


이 문제는 얼핏 최소공배수를 구하는 문제로 볼 수 있으나, 그렇게 풀면 틀리다. 

반례로 4와 2의 최소공배수는 4이지만, 문젠의 답은 8이다. 최소공배수가 주어진 값에 포함될 때 x2하면 된다고 생각할 수도 있지만, 


1

3

에 대한 답은 6이 아니라 9여야 한다. 답이 6이라면 2도 주어져야 하기 때문이다.

반응형
1 2 3 4 5 6 7 8 9 ··· 50