[백준] 5347번: LCM - python

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

5347번: LCM

 

간단한 최소공배수 문제

 

간만에 최소공배수를 어떻게 구해야했는지 상기시킬 수 있었던 문제였다.

 

아이디어는 a * b 를 한 다음에 빼나가면서 작은게 0이면 그 나머지 값으로 나누는 아이디어다.

 

n = int(input())

for i in range(n):
    a, b =map(int,input().split())

    tmp = 0
    s = a * b
    while b:
        tmp = b
        b = a % b
        a = tmp
    print(s // a)

 

완성