Контрольные задания
Вопрос:Фото задания: 1. Найдите наибольший общий делитель чисел: А) 532 и 665; Б) 125 и 342; В) 24, 48 и 54.Фото задания

Ответ:

  1. А) По алгоритму Евклида: 665 = 532 · 1 + 133; 532 = 133 · 4. Значит, НОД(532, 665) = 133.

  2. Б) 342 = 125 · 2 + 92; 125 = 92 · 1 + 33; 92 = 33 · 2 + 26; 33 = 26 · 1 + 7; 26 = 7 · 3 + 5; 7 = 5 · 1 + 2; 5 = 2 · 2 + 1. Значит, НОД(125, 342) = 1.

  3. В) НОД(24, 48) = 24, а НОД(24, 54) = 6. Следовательно, НОД(24, 48, 54) = 6.

Ответ: А) 133; Б) 1; В) 6.