Problem Solving
boj 2981 : GRANICA
1ssrek
2016. 8. 16. 20:15
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라고 되어있는데 ㅜㅜㅜ...)