Самостоятельная работа, тема «НОД». 3. НОД (85, 75) =

По алгоритму Евклида: 85 = 75 · 1 + 10; 75 = 10 · 7 + 5; 10 = 5 · 2.

Ответ: НОД (85, 75) = 5.