Назовите разложение на простые множители наибольшего общего делителя () чисел и , если:
а) и ;
б) и .
а) , .
Выбираем общие множители с наименьшим показателем:
б) , .
Выбираем общие множители с наименьшим показателем:
Ответ: а) ; б) .
а) и
1. Общие множители: и .
2. Выбор наименьших степеней:
3. Разложение НОД:
б) и
1. Общие множители: и . (Множители 2 и 3 не являются общими).
2. Выбор наименьших степеней:
3. Разложение НОД:
Ответ:
Задачи на нахождение НОД: