[Baekjoon/Python3] 2702번 초6 수학

[Baekjoon/Python3] 2702번 초6 수학

 

www.acmicpc.net/problem/2702

2702번: 초6 수학

 

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

def gcd(a, b):
    if a == 0:
        return b
    else:
        return gcd(b % a, a)

t = int(input())
for i in range(t):
    a, b = map(int, input().split())
    print(lcm(a, b), gcd(a, b))