1934번 최소공배수

문제링크 : www.acmicpc.net/problem/1934

1934번: 최소공배수

 

<알고리즘>

  1) 유클리드 알고르즘(유클리드 호제법)을 이용하여 최대공약수 구하기

  2) A*B= 최대공약수*최소공배수 공식 이용하여 최소공배수 구하기

def gcd(a,b):
    while(b!=0):
        a,b=b,a%b
    return a

import sys
T = int(sys.stdin.readline())
for _ in range(T):
    A, B = map(int, sys.stdin.readline().split())
    print(int(A*B/gcd(A,B)))