Найдите наибольший общий делитель чисел: а) 34 и 56.

56 = 34 + 22; 34 = 22 + 12; 22 = 12 + 10; 12 = 10 + 2; 10 = 5 · 2. Следовательно, НОД(34, 56) = 2.

Ответ: а) 2.