Вопрос:

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

Найди НОД (a, b), если a = 2*2*3*3*5*7*19, b = 2*3*11 и a = 2*3*3*5*5*5*11, b = 3*5*5*7
Фотография

Ответ ассистента

Конечно, сейчас помогу! Чтобы найти наибольший общий делитель (НОД) двух чисел, представленных в виде произведения простых множителей, нужно взять общие множители с наименьшим показателем. a) $a = 2 \cdot 2 \cdot 3 \cdot 3 \cdot 5 \cdot 7 \cdot 19$, $b = 2 \cdot 3 \cdot 11$. Общие множители: 2 и 3. Берем их с наименьшими степенями (то есть просто 2 и 3). НОД $(a, b) = 2 \cdot 3 = 6$ б) $a = 2 \cdot 3 \cdot 3 \cdot 5 \cdot 5 \cdot 5 \cdot 11$, $b = 3 \cdot 5 \cdot 5 \cdot 7$ Общие множители: 3, 5. Берем их с наименьшими степенями (3, $5 \cdot 5$). НОД $(a, b) = 3 \cdot 5 \cdot 5 = 75$ **Ответ:** а) 6, б) 75

Другие решения

Что ещё задавали пользователи