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