Самостоятельная работа, тема «НОД». 1. НОД (46, 58) =

По алгоритму Евклида: 58 = 46 · 1 + 12; 46 = 12 · 3 + 10; 12 = 10 · 1 + 2; 10 = 2 · 5.

Ответ: НОД (46, 58) = 2.