Саша Диго
Просветленный
(41504)
8 лет назад
Последовательно делим число на простые числа, если не делится, берём следующее число, например:
2450: 2 (делится) = 1225
1225: 2 (нет)
1225: 3 (нет)
1225: 5 (да) = 245
245 :5 (да) = 49
49: 5 (нет)
49: 7 (да) = 7
7:7 (да) =1
Итого: 2450=2*5*5*7*7
Дальше уже написали.. При отборе делителей вычёркиваем парами, начиная с меньших чисел. Когда пар не остаётся, общий делитель найден.