Решение методом разложения:
Разложим числа на простые множители и подчеркнем общие множители чисел:
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.
It’s a kind of meat: s_u__ _ _e
2 It’s very popular in Italy: p_ _t _
3 It’s small and white and has a strong smell: g_ _l_ _
4 Carrots, beans and potatoes are all v_ _ _t_ _ _ _s
5 It’s yellow and some people put it on hot dogs: m_ _ _a_ _
6 You put these on food to make it more tasty: s_ _c _.
7 You look at this when you go to a restaurant: m_ _ _.
8 You can make toast with this: b _ _ a _.
9 You put sugar into your coffee with this: t _ _ sp _ _ _.
10 Apples, oranges and bananas are all: f _ _t .
11 Why do people put salt and pepper on food? To make it more t_ _ t_ _ _.
12 You eat this first in a restaurant: s _ _ _t_ _.
Объяснение:
