Вам даны две последовательности целых чисел \(a_1, \ldots, a_n\) и \(b_1, \ldots, b_m\). Для каждого \(j = 1, \ldots, m\) найдите наибольший общий делитель чисел \(a_1 + b_j, \ldots, a_n + b_j\).
Выходные данные
Выведите \(m\) целых чисел. \(j\)-е из этих чисел должно быть равно НОД\((a_1 + b_j, \ldots, a_n + b_j)\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 4
1 25 121 169
1 2 7 23
|
2 3 8 24
|