Question

Найдите НОД(а;в) если а=2*3*7; в=2*2*11*17

Answer 1

Если а=2*3*7; в=2*2*11*17 то НОД(а;в)=2

Answer 2

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

a = 2 * 3 * 7 b = 2 * 2 * 11 * 17

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

Общие простые множители:

• 2 (потому что оба числа содержат по две 2)
• Нет других общих простых множителей

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

• 2 (в a) и 2 (в b) - минимум из двух степеней равен 2
• Нет других общих простых множителей

Тепак, НОД(а, b) = 2^2 = 4.

Таким образом, НОД(а, b) равен 4.