리셋 되지 말자

[백준 2609] 최대공약수와 최소공배수 본문

알고리즘

[백준 2609] 최대공약수와 최소공배수

kyeongjun-dev 2021. 12. 30. 15:45

코드1 - gcd 사용

from math import gcd

def solution(a, b):
    print(gcd(a, b))
    print(a*b//gcd(a,b))

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

 

코드2 - gcd, lcm 사용

from math import gcd
from math import lcm
def solution(a, b):
    print(gcd(a, b))
    print(lcm(a,b))

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

 

설명

  • gcd, lcm 함수 둘 다 math 패키지에서 사용할 수 있다.
  • gcd는 3.5 때 추가됐고, lcm은 3.9 때 추가됐다.
Comments