Решение методом разложения:
Разложим числа на простые множители и подчеркнем общие множители чисел:
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) Поскольку грузовики обладают одинаковой грузоподъемностью, то максимально возможное перевозимое количество товара прямо пропорционально числу грузовиков (если речь идет о фиксированном числе рейсов).
2) Если количество продуктов не меняется, то при равномерном их распределении на каждый из дней похода длительность похода обратно пропорциональна норме продуктов на один день (чем больше число дней похода, тем меньше норма продуктов на один день).
3) Площадь трапеции равна полусумме оснований умноженной на высоту трапеции, поэтому связь между длиной стороны и площадью трапеции не являются ни прямой, ни обратной пропорциональностью.
