Контрольные задания

Вопрос:

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

Фото задания

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

По алгоритму Евклида: 28 = 7 · 4 + 0. Значит, НОД(7, 28) = 7.

Ответ: 7.