Ответы
Задание 1 Найти НОД по алгоритму Евклида
8ой номер_
17 073 и 99 999. Разделим 99 999 на 17 073.
99 999:17 073 = 5 и остаток 14 634. Теперь ищем НОД 17 073 и 14 634. 17 073: 14 634 = 1 и остаток 2 439. Ищем НОД 14 634 и 2 439.
14 634 : 2 439 = 6 остаток 0.
Т.к. нацело делится, то значит 2 439 - НОД 17 073 и 99 999.
9ый номер_
16 875 и 99 000. Разделим 16 875 на 99 000.
99 000:16 875 = 5 и остаток 14 625. Теперь ищем НОД 16 875 и 14 625.
16 875:14 625 = 1 и остаток 2 250. Теперь ищем НОД 14 625 и 2 250.
14 625: 2 250 = 6 и остаток 1 125. Теперь ищем НОД 2 250 и 1 125.
2 250 : 1 125 = 2 остаток 0.
Значит НОД - 1 125.
10ый номер_
9 960 и 1 320. 9 960:1 320 = 7 и остаток 720.
1 320:720 = 1 и остаток 600.
720 : 600 = 1 и остаток 120.
600:120 = 5 остаток 0.
Значит НОД - 120.
11ый номер_
1 486 276 и 343 751. 1 486 276:343 751 = 4 и остаток 111 272.
343 751: 111 272 = 3 остаток 9 935.
111 272:9 935 = 11 и остаток 1 987.
9 935:1 987 = 5 остаток 0.
Значит НОД - 1 987.
12ый номер_
19 461 377 и 472 397. 19 461 377:472 397 = 41 и остаток 93 100.
472 397: 93 100 = 5 и остаток 6 897.
93 100: 6 897 = 13 остаток 3 439.
6 897: 3 439 = 2 остаток 19.
3 439 : 19 = 181 остаток 0.
Значит НОД - 19.
Задание 2
1) 175 410 - составное число, т.к. оканчивается на 0, значит точно делится на 2, значит уже не простое число, а составное. 175 410:2= 87750, которое тоже делится на 2 и 5 и 10.
368 136 - составное число, т.к. оно оканчивается на 6, а значит точно делится на 2, 3 (т.к. сумма цифр числа : на 3)
195 435 - составное число, т.к. оно оканчивается на 5, а значит точно делится на 5.
111 111 - составное число, т.к. сумма его цифр делится на 3, значит и оно само делится на 3 по правилу (3+3=6:3=2) 111 111:3= 37 037.
909 909 - составное число, т.к. сумма его цифр делится на 3, значит и оно само делится на 3 поп правилу.
2) 112 + 3148 = 3 260 - составное, т.к оканчивается на 0, отсюда оно делится на 5,2 и 10
103*11 - составное, т.к. оно будет делиться на 11 и на 103 как минимум, т.к. это произведение этих чисел.
14+3 = 17 - не составное число, является простым, у него нет делителей.
4)а)3170 б)1323 в)51177 г)7041 д)4182 е)18096
Задание 3
1)
2) На ноль делить нельзя, но сам 0 делить можно на какое-то число.
14.4 1)
2)
14.5 на фотографии
![](https://st.uroker.com/files/764/764b2fa693106fc43f8e055ec06df94d.jpg)