백준 문제 정리 1934번 - Python

1934 최소공배수 문제

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

1. 최소공배수를 구하기 전에 값을 입력받을 때 두 숫자의 대소를 비교하거나 0이 아닐때의 케이스를 미리 지정해두고 나머지는 이미 풀어보았던 2609번 문제를 생각하면서 풀면 되는 문제였음.

2. 완성 코드 :

   def gcd(a,b):
       if a<b:
   	a,b=b,a
       while b!=0:
      	a,b= b,a%b
       return a
       
   def lcm(a,b):
   	return a*b // gcd(a,b)
       
   T=int(input()) # T개의 줄
   
   for i in range(T): #T(숫자)번
   	a,b = map(int,input().split()) #입력을 받고
   	print(lcm(a,b)) #받은 두 개의 수의 최소공배수를 출력

느낀 점 : 이미 최대공약수와 최소공배수를 풀었던 터라 lcm, gcd 함수를 알고 있어서 풀기 쉬웠음