Найдите НОД (n, d), если: а) 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 \)

Теперь разложим оба числа на простые множители:

• \( n \): \( 3^1, 5^1, 7^2, 11^1 \)
• \( d \): \( 5^2, 7^1, 11^1 \)

Теперь определим НОД, выбирая минимальные степени каждого простого множителя, присутствующего в разложениях:

• Для 3: мин(1, 0) = 0 , → , \( 3^0 = 1 \) (не учитываем, так как НОД не включает множитель)
• Для 5: мин(1, 2) = 1 , → , \( 5^1 = 5 \)
• Для 7: мин(2, 1) = 1 , → , \( 7^1 = 7 \)
• Для 11: мин(1, 1) = 1 , → , \( 11^1 = 11 \)

Теперь перемножим найденные множители, входящие в НОД:

\[ НОД(n, d) = 5^1 \times 7^1 \times 11^1 = 5 \times 7 \times 11 = 385. \]

б) Рассмотрим второе выражение:

\( n = 756 \)

\( d = 720 \)

Для нахождения НОД можем воспользоваться методом разложения на простые множители:

1. Найдем разложение 756:

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

2. Найдем разложение 720:

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

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

• Для 2: мин(2, 4) = 2 , → , \( 2^2 = 4 \)
• Для 3: мин(3, 2) = 2 , → , \( 3^2 = 9 \)
• Для 5: мин(0, 1) = 0 , → , \( 5^0 = 1 \) (не учитываем)
• Для 7: мин(1, 0) = 0 , → , \( 7^0 = 1 \) (не учитываем)

Теперь перемножим найденные множители:

\[ НОД(n, d) = 2^2 \times 3^2 = 4 \times 9 = 36. \]

Таким образом, результаты: а) НОД(357711, 557*11) = 385. б) НОД(756, 720) = 36.