Решение методом разложения:
Разложим числа на простые множители и подчеркнем общие множители чисел:
58110697294650 = 2 · 3 · 3 · 3 · 5 · 5 · 7 · 7 · 7 · 11 · 11 · 13 · 13 · 17 · 19 · 19
3191270940 = 2 · 2 · 3 · 3 · 3 · 5 · 11 · 11 · 13 · 13 · 17 · 17
Общие множители чисел: 2; 3; 3; 3; 5; 11; 11; 13; 13; 17
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД обоих чисел = 2 · 3 · 3 · 3 · 5 · 11 · 11 · 13 · 13 · 17 = 93860910
Решение методом Евклида:
1) 58110697294650 : 3191270940 = 18209 (ост. 844748190)
2) 3191270940 : 844748190 = 3 (ост. 657026370)
3) 844748190 : 657026370 = 1 (ост. 187721820)
4) 657026370 : 187721820 = 3 (ост. 93860910)
5) 187721820 : 93860910 = 2 без остатка.
Значит, 93860910 является НОД.
Примечание:
Проверку прикрепил фотографией.
ответ: НОД = 93860910.
В решении.
Объяснение:
Решите задачу с составления уравнения. Разность двух чисел равна 25, а разность их квадратов 875. Найдите эти числа.
х - первое число.
у - второе число.
По условию задачи система уравнений:
х - у = 25
х² - у² = 875
Выразить х через у в первом уравнении, подставить выражение во второе уравнение и вычислить у:
х = 25 + у
(25 + у)² - у² = 875
625 + 50у + у² - у² = 875
50у = 875 - 625
50у = 250
у = 250/50
у = 5 - второе число.
х = 25 + у
х = 25 + 5
х = 30 - первое число.
Проверка:
30 - 5 = 25, верно.
30² - 5² = 900 - 25 = 875, верно.
