1934번 최소공배수

문제 출처 : https://www.acmicpc.net/problem/1934

---

1934번: 최소공배수

---

이전 최대공약수, 최소공배수와 비슷한 유형이다.

직접 찾아주는 코드를 짰고, 더 간단한 코드로 만들어야겠다,,

그리고 이전에도 말했듯이 백준에서 시간을 좀 더 줄이기 위해 항상 import sys를 사용한다..!

import sys

def solve(A):
    for i in range(1,min(A)+1):
        if not A[0]%i:
            if not A[1]%i:
                result.append(i)
            result2.append((A[0]//max(result))*(A[1]//max(result))*(max(result)))
T=int(sys.stdin.readline())
for _ in range(T):
    result=[]
    result2=[]
    A=list(map(int, sys.stdin.readline().split()))
    solve(A)
    print(min(result2))