Sangmun

코딩테스트에서 종종 나오는 정수론 문제 관련한 코드를 정리해보고자 한다. 유클리드 호제법에 대한 설명 https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 유클리드 호제법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 ko.wikipedia.org * Greatest common divisor(gcd) def gcd(a, b): while b > 0: a, b = b, a % b return a..