Вариант 2. 2. Найдите НОД чисел 116 и 124.

По алгоритму Евклида: 124 − 116 = 8, а 116 делится на 8 без остатка. Значит, наибольший общий делитель равен 8.

Ответ: НОД(116, 124) = 8.