백준 문제 정리 5347번 - Python

5347 LCM 문제

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

1. 이전에 풀었던 최대공약수와 최소공배수 문제, 최소공배수 문제에서 나왔던 코드를 수정해서 풀었다. a,b의 최소공배수를 출력하면 되는 문제다.

2. 완성 코드 :

   def LCM(a, b):
   	return (a * b) // GCD(a, b)
   
   def GCD(a, b):
       if b % a:
       	return GCD(b % a, a)
       else:
       	return a
   
   n = int(input())
   
   for i in range(n):
        a, b = map(int, input().split())
        print(LCM(a, b))

느낀 점 : 이제 최소공배수나 최대공배수에 대한 문제는 어느정도 쉽게 풀 수 있을것 같다.