목록LCM (1)
호기심 많은 분석가

2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net import sys import math n, m = map(int, sys.stdin.readline().split()) great = math.gcd(n, m) print(great) print(n*m//great) 이번 문제도 크게 어렵지 않다. 하지만 앞의 combination 찾는 문제처럼 math 라이브러리 안에 lcm이라는 최소공배수를 구해주는 method가 있음에도 불구하고 런타임 에러가 발생한다. 몇 개의 method는 백준에서 사용하지 못하게 막아둔 듯하다. 그래서 $ 최소공배수는 = \frac{두수의 곱}{최..
Coding/Coding Test & Algorithm
2021. 6. 2. 21:08