ЗАПОМИНАЕМНесколько первых простых чисел - 2,3,5,7,11,13,17,19,23,29 ......Для разложения на множители начинаем их искать с наименьшего простого.Если не делится - берем делителем следующее простое число.И продолжаем это пока делимым становится само простое число.Если делить "уголком", то это будет как в приложении.После этого - находим произведение общих делителей.а) 585 = 45*13 и 360 = 45*8НОД(365,585) = 45б) 680 = 68*10 и 612 = 68*9НОД(612,680) = 68.в) 60 = 2*30 и 80 = 2*40 и 42 = 2*21НОД(42,60,80) = 2г) НОД(149,16,260) = 1 - делителей нет.