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

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

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