Общие простые делители

Сколько различных простых чисел делят и $a$, и $b$?

Одна строка: числа $a$ и $b$ от $1$ до $10^{12}$.

Одно число.

Простое делит оба числа ровно тогда, когда оно делит их наибольший общий делитель.