📚 Теория: Нахождение НОД
Чтобы найти наибольший общий делитель (НОД) нескольких чисел, нужно:
- Разложить данные числа на простые множители.
- Выписать все общие простые множители.
- Выбрать для каждого общего множителя наименьший из имеющихся показателей степени.
- Перемножить полученные степени.
Решение пункта а)
Разложим числа 765 и 315 на простые множители:
765=5⋅153=5⋅9⋅17=32⋅5⋅17 315=5⋅63=5⋅9⋅7=32⋅5⋅7 Общие множители: 3 (в наименьшей степени 32) и 5 (в наименьшей степени 51).
НОД(765;315)=32⋅5=9⋅5=45 Решение пункта б)
Разложим числа 792 и 1936 на простые множители:
792=2⋅396=22⋅198=23⋅99=23⋅32⋅11 1936=2⋅968=22⋅484=23⋅242=24⋅121=24⋅112 Общие множители: 2 (наименьшая степень 23) и 11 (наименьшая степень 111).
НОД(792;1936)=23⋅11=8⋅11=88