а) Чтобы найти наибольший общий делитель (НОД) двух чисел, которые уже разложены на простые множители, нужно взять произведение их общих простых множителей. При этом каждый общий множитель берется с наименьшим показателем степени, с которым он входит в оба разложения.
Представим данные числа в виде произведения степеней простых множителей:
n=3⋅5⋅7⋅7⋅11=31⋅51⋅72⋅111
d=5⋅5⋅7⋅11=52⋅71⋅111
Общими простыми множителями для чисел n и d являются 5, 7 и 11. Множитель 3 не является общим, так как он есть только в разложении числа n.
Выберем для каждого общего множителя наименьшую степень, в которой он встречается в разложениях: для множителя 5 наименьшая степень - 1 (в числе n), для множителя 7 наименьшая степень - 1 (в числе d), для множителя 11 наименьшая степень - 1 (в обоих числах).
Теперь вычислим НОД, перемножив эти множители в выбранных степенях:
НОД(n,d)=51⋅71⋅111=5⋅7⋅11=35⋅11=385
Ответ: 385
б) Для нахождения НОД чисел n=756 и d=720 сначала разложим их на простые множители.
Разложение числа 756:
756∣2
378∣2
189∣3
63∣3
21∣3
7∣7
1∣
Таким образом, n=756=22⋅33⋅71.
Разложение числа 720:
720∣2
360∣2
180∣2
90∣2
45∣3
15∣3
5∣5
1∣
Таким образом, d=720=24⋅32⋅51.
Теперь, используя разложения на простые множители, найдем НОД. Общими простыми множителями являются 2 и 3. Множители 7 и 5 не являются общими.
Выберем для каждого общего множителя наименьшую степень: для 2 это 22 (из разложения 756), для 3 это 32 (из разложения 720).
Перемножим эти множители, чтобы найти НОД:
НОД(756,720)=22⋅32=4⋅9=36
Ответ: 36