Решение методом разложения:
Разложим числа на простые множители и подчеркнем общие множители чисел:
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.
В решении.
Объяснение:
Один каменщик может выложить стену на 12 часов быстрее, чем другой. При совместной работе они за 2 часа выложат ¼ часть стены. За сколько часов каждый из них может выложить стену?
х - дней потребуется 1 каменщику, чтобы выложить стену.
у - дней потребуется 2 каменщику, чтобы выложить стену.
1 - вся работа (вся стена).
1/х - производительность 1 каменщика (участок стены в день).
1/у - производительность 2 каменщика (участок стены в день).
По условию задачи система уравнений:
у - х =12
(1/х + 1/у) * 2 = 1/4
Выразить у через х в первом уравнении, подставить выражение во второе уравнение и вычислить х:
у = 12 + х
[1/х + 1/(12+х)]*2=1/4
2/х + 2/(12+х) = 1/4
Умножить уравнение (все части) на 4х(12+х), чтобы избавиться от дроби:
4(12+х)*2 +4х*2 = х(12+х)*1
Раскрыть скобки:
96+8х+8х=12х+х²
-х²-12х+16х+96=0
-х²+4х+96=0/-1
х²-4х-96=0, квадратное уравнение, ищем корни.
D=b²-4ac =16+384=400 √D= 20
х₁=(-b-√D)/2a
х₁=(4-20)/2
х₁= -16/2= -8, отбрасываем, как отрицательный.
х₂=(-b+√D)/2a
х₂=(4+20)/2
х₂=24/2
х₂=12 - дней потребуется 1 каменщику, чтобы выложить стену.
у = 12 + х
у=12+12
у=24 - дней потребуется 2 каменщику, чтобы выложить стену.
Проверка:
24-12=12, верно.
(1/12+1/24)*2 = 3/24*2 = 6/24 = 1/4, верно.