백준 (boj) 파이썬 - 1934 : 최소공배수

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

1934번: 최소공배수

 

 

 

 

 

 

 

개념 정리 : https://infinitt.tistory.com/232

알고리즘 (1) - 수학 (sw 역량 테스트 준비)

 

 

파이썬 코드

n = int(input())

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

for _ in range(n):
    a , b = map(int,input().split())
    g  = gcd(a,b)
    print(int(g*(a/g)*(b/g)))