요청 처리 중입니다...

[백준] 1934번: 최소공배수 (파이썬)

2022-12-05 19:58:55

#백준 #단계별로풀어보기 #파이썬 #Python #python #15단계 #정수론및조합론 > #1934번: 최소공배수 import sys import math T = int(input()) for _ in range(T): A,B = map(int, sys.stdin.readline().split()) print(math.lcm(A,B)) 일단 math를 import해서 lcm 메서드를 이용하면 위와 같이 간단히도 풀 수 있습니다. 그런데 저는 math를 import하지 않고도 풀어보고 싶더라고요. import sys def GCD(a,b): for i in range(max(a,b),0,-1): if (a%i==0) and (b%i==0): return i T = int(input()) for _ in range(T): A,B = map(int, sys.stdin.readline().split()) G = GCD(A,B) print(A*B//G) 그런데...

연산시간 차이가 너무 ...

# 15단계 # 최소공배수 # 정수론및조합론 # 정수론및조합 # 연산시간 # 백준 # 메서드 # 단계별로풀어보기 # Python # math # lcm # import # 1934번 # 파이썬

원문 링크 : [백준] 1934번: 최소공배수 (파이썬)

등록된 다른 글

[정보] 파이썬 matplotlib 그래프에 한글 넣기 (간단 버전)

『굿 라이프』에서 16 문장

[백준] 2738번: 행렬 덧셈 (파이썬)

[백준] 1269번: 대칭 차집합 (파이썬)

[백준] 1004번: 어린 왕자 (파이썬)

[백준] 5086번: 배수와 약수 (파이썬)