Решение методом разложения:
Разложим числа на простые множители и подчеркнем общие множители чисел:
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.
1) 4x + 6y = a
Так как пара чисел (–2; 4) является решением, то, подставив в уравнение числа –2 и 4, должно получиться верное равенство.
В паре чисел на первом месте стоит х, на втором у
(х; у)
Тогда в уравнение подставляем х = –2; у = 4
4∙(–2) + 6∙4 = a
–8 + 24 = а
16 = а
4x + 6y = 16
при а = 16 пара чисел (–2; 4) является решением уравнения.
2) ax – 5y = 8
Выполним то же самое, как и в предыдущем примере.
Так как пара чисел (–2; 4) является решением, то, подставив в уравнение
–2 и 4, должно получиться верное равенство.
Тогда в уравнение подставляем х = –2; у = 4
a∙(–2) – 5∙4 = 8
–2а – 20 = 8
–2а = 8 + 20
2а = –28
а = –14
–14x – 5y = 8
при а = –14 пара чисел (–2; 4) является решением.
