Число а является делителем числа b. Найдите Нод (а;b)
Число а является делителем числа b. Найдите Нод (а;b)
Ответ(ы) на вопрос:
Чтобы найти наибольший общий делитель (НОД) нескольких чисел надо:
1) представить каждое число как произведение его простых множителей, например:
360 = 2 · 2 · 2 · 3 · 3 · 5 ,
2) записать степени всех простых множителей:
360 = 2 · 2 · 2 · 3 · 3 · 5 = 2^3 · 3^2 · 5^1,
3) выписать все общие делители (множители) этих чисел;
4) выбрать наименьшую степень каждого из них, встретившуюся во всех произведениях;
5) перемножить эти степени.
То есть
1. НОД=3^1*5^2=3*25=75
2.НОД=3
Не нашли ответ?
Похожие вопросы