정수
-
[Problem Solving] 정수론 및 조합론 백준 예제/PythonPS/백준 2022. 7. 30. 22:28
해당 게시글은 비전공자이자 쌩초보 개발자 지망생이 작성한 글로 정확하지 않을 수 있으니 참고해주시길 바랍니다! 피드백과 정보 정정 댓글은 환영입니다 :) 이번에 해결해 본 단계는 기하1에 이어서 정수론 및 조합론이다! 해당 단계에서 사용하는 주된 수학적 개념은 배수/약수/조합이었다. 그래서인지 기하1과 마찬가지로 그렇게 어려운 논리를 포함한 문제들은 아니라는 생각이 아주 조심스럽게 들었다. 이제 하나씩 문제들과 해결 코드를 살펴보자! # 백준 1934번 최소공배수 Python3 #유클리드 호제법 사용 import sys T = int(sys.stdin.readline()) for _ in range(T): A, B = map(int, sys.stdin.readline().split()) n1 = max(..