Найдите НОД чисел: а) 55 и 88; б) 72 и 96; в) 720 и 90; г) 255 и 350; д) 675 и 25.

а) 55 = 5 · 11, 88 = 8 · 11, поэтому НОД(55, 88) = 11.

б) 72 = 3 · 24, 96 = 4 · 24, поэтому НОД(72, 96) = 24.

в) 720 делится на 90, поэтому НОД(720, 90) = 90.

г) 255 = 3 · 85, 350 = 4 · 85 + 10; по алгоритму Евклида: 85 = 8 · 10 + 5, 10 = 2 · 5. Значит, НОД(255, 350) = 5.

д) 675 = 27 · 25, поэтому НОД(675, 25) = 25.

Ответ: а) 11; б) 24; в) 90; г) 5; д) 25.