// Latihan bergaya OSN, Bab 15, soal 3 -- pembahasan. // // Semua bilangan bersisa sama terhadap d tepat ketika d membagi habis // setiap selisihnya. Yang terbesar adalah FPB seluruh selisih itu. #include #include using namespace std; long long fpb(long long a, long long b) { while (b != 0) { long long sisa = a % b; a = b; b = sisa; } return a; } int main() { int n; cin >> n; vector a(n); for (int i = 0; i < n; i++) cin >> a[i]; long long hasil = 0; for (int i = 1; i < n; i++) { long long selisih = a[i] - a[0]; if (selisih < 0) selisih = -selisih; hasil = fpb(hasil, selisih); } cout << hasil << "\n"; return 0; }