Общий делитель чисел 12 и 7

Общие делители 12 и 7 — это только 1 (если учитывать отрицательные — ещё и −1).

Почему так:

• Делители 12: 1, 2, 3, 4, 6, 12.

• Делители 7: 1 и 7 (7 — простое).

• Пересечение множеств делителей: {1}.

Или по алгоритму Евклида:
12 = 7·1 + 5 → 7 = 5·1 + 2 → 5 = 2·2 + 1 → 2 = 1·2 + 0.
Последний ненулевой остаток равен 1, значит НОД(12,7) = 1.