Сколько общих делителей имеют 378 и594

Разложим на простые числа 
594=2*3*3*3*11
378=2*3*3*3*7
Общими делителями будут все возможные общих простых чисел

2, 3, 6, 9, 18, 27, 54

7 общих делителей.