오늘은 백준 2485번 가로수를 풀어보았다.문제 배경지식최대공약수 알고리즘.(유클리드 호제법)2개의 자연수 a, b(a> b)에 대하여 a를 b로 나누었을 때, 나머지를 r이라 하면 a와 b의 최대공약수는 b와 r의 최대공약수와 같다반복해서 b를 r로 나눈 나머지를 r'이라 하면 r과 r'의 최대공약수가 b와 r의 최대공약수와 같다.나머지가 0이 되었을 때 나누는 수가 a와 b의 최대공약수다. 파이썬 구현def gcd(m,n): while n! = 0: if m math모듈 내의 gcd 함수의 인자에는 자연수 두 개는 물론, iterable 자료형 (요소가 자연수로 이루어진) 도 가능했다.(찾아보니 파이썬 3.9부터 임의의 개수 인자에 대한 지원이 추가되었다고 한다. 출처에 링크 참고)[2,..