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

Вопрос:

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

Фото задания

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

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

Ответ: 11.