Контрольные задания
Вопрос:Фото задания: Вариант 2. 1. Найдите наибольший общий делитель чисел: 1) 12 и 32; 2) 16 и 64; 3) 76 и 114; 4) 168 и 784; 5) 27, 72 и 108.Фото задания

Ответ:

  1. 12 = 4 · 3, 32 = 4 · 8, поэтому НОД(12, 32) = 4.
  2. 16 делит оба числа, а большего общего делителя нет: НОД(16, 64) = 16.
  3. 114 − 76 = 38, а 76 = 2 · 38, поэтому НОД(76, 114) = 38.
  4. 784 = 168 · 4 + 112; 168 = 112 + 56; 112 = 2 · 56. Поэтому НОД(168, 784) = 56.
  5. НОД(27, 72) = 9, и 108 делится на 9. Поэтому НОД(27, 72, 108) = 9.