백준 문제 정리 1934번 - Python
1934 최소공배수 문제
-
최소공배수를 구하기 전에 값을 입력받을 때 두 숫자의 대소를 비교하거나 0이 아닐때의 케이스를 미리 지정해두고 나머지는 이미 풀어보았던 2609번 문제를 생각하면서 풀면 되는 문제였음.
-
완성 코드 :
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 함수를 알고 있어서 풀기 쉬웠음
Author And Source
이 문제에 관하여(백준 문제 정리 1934번 - Python), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@dudejrtjdrp/백준-문제-정리-1934번-Python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)