Помогите найти НАИБОЛЬШИЙ ДЕЛИТЕЛЬ ЧИСЛА, НЕ РАВНЫЙ самому числу. ( не НОД, а наибольший делитель 1 числа!) Вот числа:
47, 117, 291, 133, 79, 109, 87, 78, 67, 38, 23, 89, 161, 72, 113, 231, 169, 98, 149, 74, 121, 139, 107, 97, 235, 171, 34, 138, 

47-простое число, имеет два делителя 1 и само себя, то есть 47117=3*39 то есть наибольший 39291=3*97133=7*1979-79 простое109 простое87=3*2978=2*396738=2*192389161=7*2372=2*36113231=3*77169=13*1398=2*4814974=2*37121=11*1113910797235=5*47171=3*5734=2*17138=2*69самый простой способ получить наибольший делитель, поделить число на 2, потом на 3. в большинстве случаев он и появится, если нет, то делить на последующие простые числа: 5,7,11,13,17,19,   есть таблица с простыми числами, по ней можно отсеять сразу те, которые имеют только два делителя единицу и себя.