boj 2981 : GRANICA

boj 2981 : GRANICA

https://www.acmicpc.net/problem/2981

고민을 좀 했던 문제이다.

Aij를 ai와 aj(i != j)의 차이라고 할때

모든 Aij의 공약수를 출력해주면 된다.

모든 Aij의 공약수는, a가 정렬되어있을 때, ai - a(i-1)의 공약수이다.

( gcd(a,b) = gcd(a + b, b) )

답은 공약수들을 정렬하여 출력하면 된다.

(영문은 any order라고 되어있는데 ㅜㅜㅜ...)