НОД (1572 и 1008) =

Применим алгоритм Евклида:

1572 − 1008 = 564; 1008 − 564 = 444; 564 − 444 = 120; 444 = 3 · 120 + 84; 120 = 84 + 36; 84 = 2 · 36 + 12; 36 = 3 · 12.

Ответ: НОД(1572, 1008) = 12.