python 3.9 이하 버전을 위한 최대공약수(gcd), 최대공배수(lcm)

 

import math

def gcd(a, b):
    return gcd(b, a % b) if b else a

def lcm(a, b):
    def gcd(a, b):
        return gcd(b, a % b) if b else a
    return a * b // gcd(a, b)

N, M = map(int, input().split(" "))
# gcd = math.gcd(N, M)
gcd = gcd(N, M)
lcm = lcm(N, M)
print(lcm)

 

---

 

코딩테스트 환경에서 math.lcm이 작동되는지 확인해보자. 앨리스코드의 코더랜드에선 작동하지 않는다.

 

그밖에도 아래와 같은 사항을 확인했다.

 

더보기 - 백업코드 확인가능
IDE 복붙안됨 다른건됨
input은 직접 넣어도 되나 copy 누르기만하면 가능
from collections import deque 가능
from itertools import combinations 가능
from itertools import permutations 가능
import math.lcm 불가능 math.gcd 가능 파이썬 3.9 아래인듯
내 링크된 레퍼런스 페이지는 허용
기본적인 단축키 가능