← вернуться к уроку · Делимость и делители

НОД списка

5000 мс · 256 МБ · всё или ничего

Найдите наибольший общий делитель всех чисел списка.

В первой строке число $n$ от $1$ до $2 \cdot 10^5$ . Во второй — $n$ чисел от $1$ до $10^{12}$ .

Одно число.

ввод

3
12 18 24

вывод

НОД нескольких чисел считается по одному: НОД(a, b, c) = НОД(НОД(a, b), c).

Войдите, чтобы отправлять решения.