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