2) Найдите наибольший общий делитель чисел: А) 38 и 95; Б) 27 и 63; В) 23 и 69; Г) 136 и 170.

А) 95 = 2 · 38 + 19, а 38 делится на 19, поэтому НОД(38, 95) = 19.

Б) 27 = 3 · 9 и 63 = 7 · 9, поэтому НОД(27, 63) = 9.

В) 69 = 3 · 23, поэтому НОД(23, 69) = 23.

Г) 136 = 4 · 34 и 170 = 5 · 34, поэтому НОД(136, 170) = 34.