Ответ:

70 = 1 · 42 + 28; 42 = 1 · 28 + 14; 28 = 2 · 14. НОД(42; 70) = 14.