найдите HOD (n d). a)n=3×5×7×7×11 d=5×5×7×11 б)n=756 d=720

Для нахождения наибольшего общего делителя (НОД) двух чисел, можно использовать метод разложения на простые множители или же алгоритм Евклида. Рассмотрим оба случая.

Вариант а)
Для \( n = 3 \times 5 \times 7 \times 7 \times 11 \) и \( d = 5 \times 5 \times 7 \times 11 \):

1. Разложение на простые множители:

   • \( n = 3^1 \times 5^1 \times 7^2 \times 11^1 \)
   • \( d = 5^2 \times 7^1 \times 11^1 \)

2. Теперь определим НОД, выбирая минимальные степени для каждого простого числа:

   • Для 3: минимальная степень = \( 0 \) (так как 3 присутствует только в \( n \)).
   • Для 5: минимальная степень = \( 1 \) (в \( n \) — 1, в \( d \) — 2).
   • Для 7: минимальная степень = \( 1 \) (в \( n \) — 2, в \( d \) — 1).
   • Для 11: минимальная степень = \( 1 \) (в \( n \) и \( d \) по 1).

Теперь умножим:
\[ НОД(n, d) = 5^1 \times 7^1 \times 11^1 = 5 \times 7 \times 11 = 385. \]

Вариант б)
Для \( n = 756 \) и \( d = 720 \):

1. Найдем разложение на простые множители:

   • \( 756 = 2^2 \times 3^3 \times 7^1 \)
   • \( 720 = 2^4 \times 3^2 \times 5^1 \)

2. Теперь определим НОД:

   • Для 2: минимальная степень = \( 2 \) (в \( n \) — 2, в \( d \) — 4).
   • Для 3: минимальная степень = \( 2 \) (в \( n \) — 3, в \( d \) — 2).
   • Для 5: минимальная степень = \( 0 \) (так как 5 присутствует только в \( d \)).
   • Для 7: минимальная степень = \( 0 \) (так как 7 присутствует только в \( n \)).

Теперь умножим:
\[ НОД(n, d) = 2^2 \times 3^2 = 4 \times 9 = 36. \]

Итак, результаты:

• Вариант а): НОД = 385
• Вариант б): НОД = 36.