Помогите, пожалуйста решить задачу)

Определите без калькулятора и деления в столбик, делятся ли числа 537537, 126126 и 274275 на 1001.

Ответ:

Пошаговое объяснение: 1)СНАЧАЛА раскладываем на простые множители число 1001

1001| 7

143  | 11

13     | 13

1

Затем раскладываем число 537537                                                    537537|3        

179179|7

25597|11

2327  |13

179     |179

1          |

-Далее мы видим, что у чисел 537537 и 1001 есть общий делитель.

это 7,11,13.

теперь раскладываем 126126

126126|2

63063 |3

21021  |3

7007   |7

1001    |7

143      |11

13        |13

1

-Теперь , видим что у числа 126126 есть общие делители.

Дальше раскладываем число 274275

274275|3

91425   |3

30475   |5

6095     |5

1219       |23

53          |53

1              |

- А это число не делится на 1001, потому что оно не делится на 7, 11, 13