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.