English
Zadanie Euklides (euk)
Euklides
Limit pamięci: 64 MB
Dane są liczby 
. Oblicz 
.
Wejście
W pierwszym wierszu wejścia znajdują się dwie liczby całkowite
oraz 
(
, 
).
Drugi wiersz zawiera ciąg 
liczb całkowitych 
(
).
Wyjście
Twój program powinien wypisać na standardowe wyjście jedną liczbę: resztę z dzielenia przez 
iloczynu największych wspólnych dzielników wszystkich par liczb (
).
Przykład
Dla danych wejściowych:
4 1000 2 3 4 6
poprawną odpowiedzią jest:
24
Autor zadania: Piotr Smulewicz.