№ НОД через разложение на простые множители
Найти наибольший общий делитель чисел, разложив их на простые множители.
| число a | число b | НОД (a; b) |
|---|---|---|
| 165 | 66 | |
| 455 | 175 |
Решение
Раскладываем числа на простые множители:
Общие множители:
Общие множители:
💡 Почему так
НОД равен произведению простых множителей, которые входят в разложение каждого из чисел.
Ответ
Помогло?
