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

Смотрим таблицу простых чисел, в них всех будет делители 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.. Дальше на простые числа