Мне нужна помощь по математике, Нужно найти наибольший общий делитель (HOД) 22; 99, 1207; 34, 1552; 192, 1121; 133, 156; 180, 34;51, 244;48, 171; 45.
Мне нужна помощь по математике, Нужно найти наибольший общий делитель (HOД) 22; 99, 1207; 34, 1552; 192, 1121; 133, 156; 180, 34;51, 244;48, 171; 45.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для нахождения наибольшего общего делителя (НОД) воспользуемся алгоритмом Евклида.
Найдем НОД(22, 99):
99 = 224 + 11
22 = 112 + 0
НОД(22, 99) = 11
Найдем НОД(1207, 34):
1207 = 3435 + 7
34 = 74 + 6
7 = 61 + 1
6 = 16 + 0
НОД(1207, 34) = 1
Найдем НОД(1552, 192):
1552 = 1928 + 16
192 = 1612 + 0
НОД(1552, 192) = 16
Найдем НОД(1121, 133):
1121 = 1338 + 25
133 = 255 + 8
25 = 83 + 1
8 = 18 + 0
НОД(1121, 133) = 1
Найдем НОД(156, 180):
180 = 1561 + 24
156 = 246 + 12
24 = 12*2 + 0
НОД(156, 180) = 12
Найдем НОД(34, 51):
51 = 341 + 17
34 = 172 + 0
НОД(34, 51) = 17
Найдем НОД(244, 48):
244 = 485 + 4
48 = 412 + 0
НОД(244, 48) = 4
Найдем НОД(171, 45):
171 = 453 + 36
45 = 361 + 9
36 = 9*4 + 0
НОД(171, 45) = 9
Таким образом, наибольшие общие делители для данных пар чисел:
НОД(22, 99) = 11НОД(1207, 34) = 1НОД(1552, 192) = 16НОД(1121, 133) = 1НОД(156, 180) = 12НОД(34, 51) = 17НОД(244, 48) = 4НОД(171, 45) = 9