Контрольные задания
Вопрос:Фото задания: 1. Найдите наибольший общий делитель чисел: 1) 72 и 120; 2) 792 и 1188; 3) 924 и 396; 4) 116 и 111.Фото задания

Ответ:

  1. Алгоритм Евклида: 120 = 72 · 1 + 48, 72 = 48 · 1 + 24, 48 = 24 · 2. НОД(72, 120) = 24.

  2. 1188 = 792 · 1 + 396, 792 = 396 · 2. НОД(792, 1188) = 396.

  3. 924 = 396 · 2 + 132, 396 = 132 · 3. НОД(924, 396) = 132.

  4. 116 = 111 · 1 + 5, 111 = 5 · 22 + 1, 5 = 1 · 5. НОД(116, 111) = 1.

Ответ: 1) 24; 2) 396; 3) 132; 4) 1.