2025년, 코딩은 선택이 아닌 필수!

2025년 모든 학교에서 코딩이 시작 됩니다. 먼저 준비하는 사람만이 기술을 선도해 갑니다~

정올문제풀이

1002 : 최대공약수, 최소공배수

파아란기쁨1 2021. 11. 27. 14:40
반응형
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