Как найти НОД 3 чисел

0 голосов
18 просмотров

Как найти НОД 3 чисел


Алгебра (14 баллов) | 18 просмотров
Дан 1 ответ
0 голосов
Чтобы найти наибольший общий делитель (НОД) нескольких чисел надо:
1)  представить каждое число как произведение его простых множителей, например:360 = 2 · 2 · 2 · 3 · 3 · 5 
2)  записать степени всех простых множителей:
360 = 2 · 2 · 2 · 3 · 3 · 5 = 23 · 32 · 51
3)  выписать все общие делители (множители) этих чисел
4)  выбрать наименьшую степень каждого из них, встретившуюся во всех произведениях
5)  перемножить эти степени.
(1.9k баллов)