Лучшие помощники
2 апреля 2023 16:21
180

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

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

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



0
·
Хороший ответ
4 апреля 2023 16:21
Остались вопросы?
Найти нужный