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