[백준 01934] 최소공배수 [Python]

문제

https://www.acmicpc.net/problem/1934

 

---

풀이

주어진 두 자연수 A, B에 대해 LCM을 구하는 기초 문제다.

두 수의 곱을 GCD로 나누면 구할 수 있다.

def lcm(a, b):
    return int(a * b / gcd(a, b))

---

소스코드

https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/practice/01934.py