Question

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

Answer 1

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