[Python/백준] #1934- [최소공배수]

[최소공배수]-1934번

1934번: 최소공배수

My answer

import sys
n=int(input())

for i in range(n):
    a,b=map(int,sys.stdin.readline().split())
    c=a*b
    while(b!=0):
        if(b>a): a,b=b,a
        a=a%b
        a,b=b,a
    print(c//a)

 

Another answer

import math
for _ in[0]*int(input()):
    print(math.lcm(*map(int,input().split())))

나는 얼마전 알고리즘에 작성한 유클리드 호제법을 이용해서 최대공약수를 구하고 두 수의 곱을 최대공약수로 나눠서 최소공배수를 구했는데, 아래 코드는 math라이브러리를 이용해서 그냥 최소공배수 함수를 이용했다. 역시 파이썬은 함수를 많이 알 수록 훨씬 간편한 것 같다.

Algorithms-[Euclidean algorithm & The Sieve of Eratosthenes ]