Как найти наибольший общий делитель?

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

Как найти наибольший общий делитель?


Математика (12 баллов) | 31 просмотров
Дан 1 ответ
0 голосов
1)  представить каждое число как произведение его простых множителей, например:
360 = 2 · 2 · 2 · 3 · 3 · 5 ,
2)  записать степени всех простых множителей:
360 = 2 · 2 · 2 · 3 · 3 · 5 = 23 · 32 · 51,
3)  выписать все общие делители (множители) этих чисел;
4)  выбрать наименьшую степень каждого из них, встретившуюся во всех произведениях;
5)  перемножить эти степени.
(677 баллов)