Контрольные задания
Вопрос:Фото задания: Найдите наибольший общий делитель чисел: 232 и 261; 124 и 148; 24, 48 и 54.Фото задания

Ответ:

  1. Алгоритм Евклида: 261 = 232 · 1 + 29; 232 = 29 · 8. Поэтому НОД(232, 261) = 29.
  2. 148 − 124 = 24; 124 = 24 · 5 + 4; 24 делится на 4. Поэтому НОД(124, 148) = 4.
  3. НОД(24, 48) = 24, а НОД(24, 54) = 6. Следовательно, НОД(24, 48, 54) = 6.

Ответ: 29; 4; 6.