Question

Помогите найти НАИБОЛЬШИЙ ДЕЛИТЕЛЬ ЧИСЛА, НЕ РАВНЫЙ самому числу. ( не НОД, а наибольший делитель 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, 

Answer 1

47-простое число, имеет два делителя 1 и само себя, то есть 47
117=3*39 то есть наибольший 39
291=3*97
133=7*19
79-79 простое
109 простое
87=3*29
78=2*39
67
38=2*19
23
89
161=7*23
72=2*36
113
231=3*77
169=13*13
98=2*48
149
74=2*37
121=11*11
139
107
97
235=5*47
171=3*57
34=2*17
138=2*69


самый простой способ получить наибольший делитель, поделить число на 2, потом на 3. в большинстве случаев он и появится, если нет, то делить на последующие простые числа: 5,7,11,13,17,19,   есть таблица с простыми числами, по ней можно отсеять сразу те, которые имеют только два делителя единицу и себя.