Контрольные задания
Вопрос:Фото задания: 3. Найдите НОД чисел: а) 16 и 40; б) 27 и 45; в) 32 и 48.Фото задания

Ответ:

  1. НОД(16, 40): 40 = 2 · 16 + 8, 16 = 2 · 8. Поэтому НОД(16, 40) = 8.

  2. НОД(27, 45): 45 = 1 · 27 + 18, 27 = 1 · 18 + 9, 18 = 2 · 9. Поэтому НОД(27, 45) = 9.

  3. НОД(32, 48): 48 = 1 · 32 + 16, 32 = 2 · 16. Поэтому НОД(32, 48) = 16.

Ответ: а) 8; б) 9; в) 16.