문제https://acmicpc.net/problem/2485코드#include // 유클리드 호제법int gcd(int a, int b){ return b ? gcd(b, a%b) : a;}int main(){ int n; scanf("%d", &n); int arr[n]; for(int i = 0; i 문제풀이방법배열에 이미 심어진 가로수의 위치를 저장한다.1. 에서 저장한 인접한 가로수들의 위치 차이 중 최솟값을 찾아낸다.찾아낸 최솟값이 인접한 가로수들의 위치 차이의 공약수인지 확인한 후 만약 아니라면 최솟값과 가로수의 차이의 최대 공약수를 최솟값으로 업데이트한다. (최대 공약수 구하는 방법은 '유클리드 호제법' 참조)반복문을 돌면서 인접한 가로수들의 위치 차이가 최솟값이 아닐..