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

Ответ:

  1. а) По алгоритму Евклида: 261 − 232 = 29, а 232 делится на 29. Значит, НОД(232, 261) = 29.

  2. б) 148 − 124 = 24; 124 = 5 · 24 + 4; 24 делится на 4. Значит, НОД(124, 148) = 4.

  3. в) НОД(24, 48) = 24, затем НОД(24, 54) = 6. Значит, НОД(24, 48, 54) = 6.

Ответ: а) 29; б) 4; в) 6.