5347 LCM

1. 문제

문제는 링크에 들어가면 있다.

2. 정답 코드

문제의 내 정답 코드는 다음과 같다.

import sys
read = sys.stdin.readline

n = int(read())

for _ in range(n):
    a,b = map(int,read().split())
    aa,bb = a,b

    while a % b != 0 :
        a,b = b, a%b

    print(aa*bb//b)

3. 풀이 및 생각

문제 풀이

최대 공약수를 구하는 문제를 코드를 응용해서 최소 공배수를 이끌어내자.

나의 생각

이런 생각을 한 사람이 있다는게 솔직히 신기하다~!