Найдите НОД (a,b), если: a) a = 2*2*3*3*5*7*19 b = 2*3*11*13 b)a = 2*3*3*5*5*5*11 b = 3*5*5*7

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

a) \( a = 2^2 \cdot 3^2 \cdot 5^1 \cdot 7^1 \cdot 19^1 \) и \( b = 2^1 \cdot 3^1 \cdot 11^1 \cdot 13^1 \)

Теперь определим общие множители:

• 2: минимальная степень \( \min(2, 1) = 1 \) → \( 2^1 \)
• 3: минимальная степень \( \min(2, 1) = 1 \) → \( 3^1 \)
• 5: отсутствует во втором числе.
• 7: отсутствует во втором числе.
• 19: отсутствует во втором числе.
• 11: отсутствует в первом числе.
• 13: отсутствует в первом числе.

Следовательно, НОД будет:

\[ \text{НОД}(a, b) = 2^1 \cdot 3^1 = 2 \cdot 3 = 6 \]

b) \( a = 2^1 \cdot 3^2 \cdot 5^3 \cdot 11^1 \) и \( b = 3^1 \cdot 5^2 \cdot 7^1 \)

Теперь опять определим общие множители:

• 2: отсутствует во втором числе.
• 3: минимальная степень \( \min(2, 1) = 1 \) → \( 3^1 \)
• 5: минимальная степень \( \min(3, 2) = 2 \) → \( 5^2 \)
• 11: отсутствует во втором числе.
• 7: отсутствует в первом числе.

Следовательно, НОД будет:

\[ \text{НОД}(a, b) = 3^1 \cdot 5^2 = 3 \cdot 25 = 75 \]

Таким образом, результаты:

• a) НОД \( (a, b) = 6 \)
• b) НОД \( (a, b) = 75 \)