Задание № 4. С помощью алгоритма Евклида найдите наибольший общий делитель чисел 7 и 28: НОД(7, 28) =

Делим большее число на меньшее: 28 = 7 · 4 + 0. Так как остаток равен нулю, наибольший общий делитель — делитель, на который делили.

Ответ: НОД(7, 28) = 7.