AI로 러닝(Learn) 내일을 향해 러닝(Running)

원당컴퓨터학원에서 배우는 AI, 세상을 향해 달리다

정올문제풀이

1658 : 최대공약수와최소공배수

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


a,b = map(int,input().split())

print(gcd(a,b))
print(lcm(a,b))
반응형

'정올문제풀이' 카테고리의 다른 글

1523 : 별삼각형1  (0) 2021.11.27
1002 : 최대공약수, 최소공배수  (0) 2021.11.27
2809 : 약수  (0) 2021.11.27
1402 : 약수 구하기  (0) 2021.11.27
1071 : 약수와 배수  (0) 2021.11.27