Взаимно простые

Сколько из данных чисел взаимно просты с числом $m$, то есть имеют с ним наибольший общий делитель, равный единице?

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

Одно число.

Функция gcd из класса переносится сюда без единой правки. Это и есть смысл вынесения в функцию.