백준 문제 정리 1934번 - Python

695 단어 백준19341934

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 함수를 알고 있어서 풀기 쉬웠음

좋은 웹페이지 즐겨찾기