[python_파이썬_공배수 시간복잡도_유클리드호제법]백준_1934번_최소공배수_풀이

공부하는허딩크 : https://www.youtube.com/live/0PBsmU7Tfk4?feature=shared일단 수학적 지식 없이 코드를 작성해보자. 개인적으로 함수나 알고리즘 없이 생각나는대로 작성하는 것을 선호한다. 파이썬 프로그램을 돌려도 한참 뒤에 출력이 된다 => 그래서 코드가 오류인줄 알았음 import sys input = sys.stdin.readline #최소공배수: 알고리즘 없이 그냥 생각나는대로.... T = int(input()) for _ in range(T): A, B = map(int, input().split()) A, B = min(A, B), max(A, B) B_list = [] cnt = 1 while A * cnt not in B_list: B_list.ap..

2024.05.12