Найди наибольший делитель числа, не равный самому числу137
221
128
147
135
86
217
101
183
132
25
133
32
219
116
46
195
62
159
36

Найди наибольший делитель числа, не равный самому числу

Смотрим таблицу простых чисел, в них всех будет делители 1 и само число.

Остальные числа ищем все делители - делим на 2 , 3.. . Ответ с этого числа первого и будет наибольшим, дальше можем не искать.

137 - простое. Наибольший кроме самого числа делитель 1.
221= 221:13 =17. Наибольший 17.
128; 128:2= 64. Наибольший 64.
147; 147: 3= 49. Наибольший 49.
135; 135:3= 45. Наибольший 45.
86; 86:2=43. Наибольший 43.
217; 217:7= 31. Наибольший 31.
101- простое. Наибольший 1.
183; 183:3= 61. Наибольший 61.
132; 132:2= 66. Наибольший 66.
25; 25:5=5. Наибольший 5.
133; 133: 7=19. Наибольший 19.
32; 32:2=16. Наибольший 16.
219; 219:3= 73. Наибольший 73.
116; 116:2= 58. Наибольший 58.
46; 46:2= 23. Наибольший 23.
195; 195:3= 65. Наибольший 65.
62; 62:2= 31. Наибольший 31.
159; 159:3= 53. Наибольший 53.
36; 36:3=12. Наибольший 12.


Искать так.
Сперва смотрим число.

Если четное (вконце 0,2,4,6,8). На 2 делим, 128:2= 64. Сразу пишем 64 делитель в ответ.

Если нечетное 183. Делим на 3. Все, где сумма цифр числа делится на 3. Считаем сумму цифр (1+8+3=12) делится на 3, тогда делим 183:3= 61. В ответ 61.

Если не делится на 2,3, смотрим число вконце (5) тогда делим на 5. Все где 0,5 вконце числа делятся на 5, но с ноль нам надо сперва на 2, чтобы делитель сразу найти. 25 не четное, на 3 не делится, на 5; 25:5=5 в ответ 5.

Если и 5 не подходит тогда подбором ищем дальше, делим на 7, 11,13,17,19,23.. Дальше на простые числа