Не для пе чати Не для пе чати
 Скачать 3.15 Mb.
|
|
РАЗДЕЛ 6 Пример 1. Разложим числа612 и 1080 на простые множители. 612 2 1080 2 306 2 540 2 153 3 270 2 51 3 135 3 17 17 45 3 1 1 15 3 5 5 1 1 Итак, 612 = 2 2 ·3 2 ·17 и 1080 = 2 3 ·3 3 ·5. упражнения А 6.21. Выпишите все простые числа от 1 до 100. 6.22. Выпишите все составные числа от 1 до 50. 6.23. Из чисел28, 44, 27, 43, 67, 75, 1684, 546, 79, 740, 1001, 1036, 31, 885, 83 выпишите все простые числа. 6.24. Напишите 1) 2; 2) 3; 3) 4 составных числа, не имеющих общих делителей. 6.25. Найдите каноническое разложение чисел100, 216, 360, 310, 4608, 3240. 6.26. Найдите все простые делители чисел180, 612, 972, 1225, 2304, 2463, 11440. 6.27. Определите наименьший и наибольший простые делители чисел 234, 510, 1449, 3190, 2220, 3690, 1593. B 6.28. Покажите, что числа6, 28 и 196 равны сумме всех своих дели- телей, кроме самого этого числа. 6.29. Определите все делители чисел12, 75, 56, 72, 108, 120. 6.30. В коробке менее 300, но более 200 карандашей. Сколько каран- дашей в коробке, если известно, что количество всех карандашей кратно 10 и 12? 12–3458 Все учебники Казахстана на OKULYK.KZ * Книга предоставлена исключительно в образовательных целях согласно Приказа Министра образования и науки Республики Казахстан от 17 мая 2019 года № 217 Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати е для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати е для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати 178 ДоПоЛнитЕЛьныЕ МАтЕРиАЛы. ДЕйСтвитЕЛьныЕ чиСЛА 6 С 6.31. Покажите, что число p 2 – 1 делится на 24 без остатка, если p 5 – простое число. 6.32. Докажите, что если вычесть 1 из квадрата числа, не кратного 3, то получим число, кратное 3. 6.33 * . Обозначим через t( a) количество всех делителей числа a, вклю- чая 1 и само число а. Например, так как 24 = 2 · 2· 2 · 3, то это число имеет следующие делители: 1, 2, 3, 4, 6, 8, 12, 24. Тогда t(24) = 8. Докажите, что t( a) = (n 1 + 1)( n 2 + 1)......( n k + 1), если a p p p n n k n k = 1 2 1 2 × a p p p n n k n k = 1 2 1 2 6.34 * . Найдите число а, если известно, что а кратно 12 и t(a) = 14. 6.35 * . Если a p p a n n = = 1 2 2 1 2 81 , ( ) , то чему равно t( a 3 )? 6.36 * . Чему равно а, если a = 2t(a)? 6.37 * . Найдите все простые числа p и q, удовлетворяющие равенству p 2 – 2 q 2 = 1. 6.38. Покажите, что трехзначное число, записанное одинаковыми циф- рами, кратно 37. 6.39. Рассмотрите произвольное трехзначное число и число, записан- ное теми же цифрами, но в обратном порядке. Покажите, что разность этих чисел кратна: а) 198; б) 9. 6.40. Покажите, что если вычесть 1 из квадрата нечетного числа, то получим число, кратное 8. 6.41. Докажите, что разность квадратов двух нечетных чисел делится на 8. 6.42. Покажите, что любое число, составленное из четного количества одинаковых цифр, делится на 11. 6.3. НАИбольШИй общИй ДелИтель И НАИмеНьШее общее кРАтНое. вЗАИмНо ПРоСтые чИСлА Наибольший общий делитель и наименьшее общее кратное Если числа a и b делятся на число d без остатка, то число d называ- ется общим делителем чисел a и b. Например, для чисел 108 и 144 числа Все учебники Казахстана на OKULYK.KZ * Книга предоставлена исключительно в образовательных целях согласно Приказа Министра образования и науки Республики Казахстан от 17 мая 2019 года № 217 Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати е для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати е для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати 179 РАЗДЕЛ 6 1, 2, 3, 4, 6, 9, 12, 18 и 36 являются общими делителями. Аналогично определяется общий делитель нескольких чисел. Например, числа 1, 2, 3, 4, 6 являются общими делителями чисел 24, 66 и 84. Если два или несколько чисел не имеют общих делителей, кроме 1, то такие числа называются взаимно простыми числами. Например, числа 35 и 169 являются взаимно простыми. Любые два числа a и b могут иметь лишь конечное число общих делителей. Наибольшее из общих делителей чисел a и b называют наибольшим общим делителем (коротко НОД) этих чисел. НОД чисел a и b обозначают так: НоД (a, b) или (a, b).Например, НОД рассмотренных выше чисел обозначают так: (108, 144) = 36, (35, 169) = 1. НОД несколь- ких чисел обозначается так же: (24, 66, 84) = 6. Чтобы найти НОД нескольких чисел, надо разложить каждое из этих чисел на простые множители (каноническое разложение чисел), за- тем составить произведение общих множителей, взятых с наименьши- ми показателями, встречающимися в этих разложениях. Значение этого произведения и будет наибольшим общим делителем данных чисел. Пример 1. Найдем НОД чисел 680 и 612. ▲ Так как 680 = 2·2·2·5·5·17 = 2 3 ·5 2 ·17, 612 = 2·2·3·3·17 = 2 2 ·3 2 ·17, то НОД данных чисел запишем так: (680, 612) = 2 2 ·17 = 68. ■ Пример 2. Найдем НОД чисел150, 180 и 240. ▲ 150=2·3·5 2 , 180=2 2 ·3 2 ·5, 240=2 4 ·3·5. Отсюда видим, что числа 2, 3 и 5 являются общими множителями данных чисел. Поэтому НОД данных чисел запишем так: (150, 180, 240) = 2·3·5 = 30. ■ Если число k делится на числа a и b, то число k называется общим кратным чисел a и b. Например, произведение ab является общим крат- ным чисел a и b. Наименьшее из общих кратных чисел a и b называют наименьшим общим кратным (коротко НОК) этих чисел .НОК чисел a и b обозначают так: [a, b]. НОК нескольких чисел обозначают так же: [a, b, с, ..., f]. Чтобы найти НОК нескольких чисел, надо разложить каждое из этих чисел на простые множители (каноническое разложение чисел), затем составить произведение общих множителей, взятых с наибольшими по- казателями, встречающимися в этих разложениях. Значение этого произ- ведения и будет наименьшим общим кратным данных чисел. Пример 3. Найдем НОК чисел680 и 612. ▲ Так как680 = 2 3 ·5·17, 612 = 2 2 ·3 2 ·17, то НОК данных чисел запи- шем так: 680 612 2 5 17 3 6120 3 2 , · · · [ ] = = 2 3 ·5·17·3 2 = 6120. ■ Все учебники Казахстана на OKULYK.KZ * Книга предоставлена исключительно в образовательных целях согласно Приказа Министра образования и науки Республики Казахстан от 17 мая 2019 года № 217 Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати е для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати е для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати 180 ДоПоЛнитЕЛьныЕ МАтЕРиАЛы. ДЕйСтвитЕЛьныЕ чиСЛА 6 Свойства общих делителей и общих кратных Приведем некоторые свойства НОД и НОК чисел. 1 0 . Если число d является общим делителем чисел a и b,то число k ab d = будет общим кратным чисел a и b. ▲ Так как d является общим делителем чисел a и b, то най- дутся числа a 1 и b 1 , такие, что a = a 1 d, b = b 1 d. Тогда k ab d a d b d d a db a db a b = = = = ( ) = 1 1 1 1 1 1 1 · k ab d a d b d d a db a db a b = = = = ( ) = 1 1 1 1 1 1 1 · . По определению частного k делится на b без остатка. Аналогично, k = a 1 db 1 = ( a 1 d)b 1 = ab 1 , т. е. число k делится и на a. Поэтому k является общим кратным чисел a и b. ■ Вообще, если число а делится на число b без остатка, то пишут a b. Например, 24 8. 2 0 . Для любых чисел a и b верно равенство a b ab a b , , ( ) = [ ] . ▲ Пусть ab a b d , [ ] = , поскольку аb = a b d a b , [ ] ⋅ = ⋅ и по свойству 1° d явля- ется натуральным числом. Так как a a b b , , [ ] то a a b ab · , [ ] Тогда из равен- ства d a b ab , [ ] = имеем, что a a b d a b · , · , . [ ] [ ] Отсюда получим, что a d. Аналогично можно показать, что b d, т. е. число d является общим дели- телем чисел a и b. Теперь покажем, что число d является НОД чисел a и b. Если это не так, то найдется общий делитель d 1 чисел a и b, такой, что d 1 > d. Тогда по свойству 1° число k ab d 1 1 = является общим кратным чисел a и b. Так как d 1 > d, то k a b 1 < [ ] , , т.е. мы нашли общее кратное k 1 чисел a и b, меньшее НОК этих чисел. Это противоречие показывает, что числа a и b не могут иметь общих делителей, больших, чем d, т.е. d = (a, b), что и требовалось доказать. ■ Следствие 1. Для любых чисел a и b верно равенство [ a, b] · (a, b) = ab. Следствие 2. Если (a, b) = 1, то[a, b] = ab. 3 0 . НОД чисел a и b делится на любой другой общий делитель чисел a и b без остатка. Все учебники Казахстана на OKULYK.KZ * Книга предоставлена исключительно в образовательных целях согласно Приказа Министра образования и науки Республики Казахстан от 17 мая 2019 года № 217 Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати е для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати е для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати Не для пе чати 181 |