반응형
def gcd(a,b):
if(a%b==0): return b
return gcd(b,a%b)
def lcm(a,b):
return a*b//gcd(a,b)
n = int(input())
arr=list(map(int,input().split()))
g=l=arr[0]
for i in range(1,n):
g=gcd(g,arr[i])
l=lcm(l,arr[i])
print(g,l)
반응형
'정올문제풀이' 카테고리의 다른 글
1719 : 별삼각형2 (0) | 2021.11.27 |
---|---|
1523 : 별삼각형1 (0) | 2021.11.27 |
1658 : 최대공약수와최소공배수 (0) | 2021.11.27 |
2809 : 약수 (0) | 2021.11.27 |
1402 : 약수 구하기 (0) | 2021.11.27 |