ЗАПОМИНАЕМ Несколько первых простых чисел - 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 - делителей нет.
