Контрольные задания
Вопрос:Фото задания: Найдите наибольший общий делитель чисел: а) 960 и 600; б) 840 и 112; в) 540 и 135; г) 945 и 756.Фото задания

Ответ:

  1. По алгоритму Евклида: 960 − 600 = 360, 600 − 360 = 240, 360 − 240 = 120. Значит, НОД(960, 600) = 120.

  2. 840 = 7 · 112 + 56, а 112 делится на 56. Значит, НОД(840, 112) = 56.

  3. 540 = 4 · 135, поэтому НОД(540, 135) = 135.

  4. 945 − 756 = 189, и 756 = 4 · 189. Значит, НОД(945, 756) = 189.