На что делятся числа
Делимость натуральных чисел.
Деление – это действие, обратное умножению. Рассмотрим более подробно деление натуральных чисел.
Натуральными числами называют числа, используемые для счета. Каждому количеству предметов счета соответствует некоторое натуральное число. Если предметов для счета нет, то используется число 0, но при счете предметов мы никогда не начинают с 0, и соответственно число 0 нельзя отнести к натуральным. Понятно, что наименьшим натуральное число является единица. Наибольшего натурального числа не существует, потому что каким бы большим не было число, всегда можно прибавить к нему 1 и записать следующее натуральное число.
Натуральное число k делится нацело на натуральное число n, если найдётся такое натуральное число m, для которого справедливо равенство k =n • m.
Или другими словами, чтобы разделить одно число на другое, надо найти такое трете число, которое при умножении на второе дает первое
число n — делителем числа k.
Числа 1, 2, 3, 6, 10, 15, 30 также являются делителями числа 30, а число 30 является кратным каждого из этих чисел. Заметим, что число 30 не делится нацело, например, на число 7. Поэтому число 7 не является делителем числа 30, а число 30 не кратно числу 7.
Выполнив действия по делению говорят: «Число k делится нацело на число n», «Число n является делителем числа k», «Число k кратно числу n», «Число k является кратным числа n».
Легко записать все делители числа 6. Это числа 1, 2, 3 и 6. А можно ли перечислить все числа, кратные числу 6? Числа 6• 1, 6• 2, 6• 3, 6• 4, 6• 5 и т. д. кратны числу 6. Получаем, что чисел, кратных числу 6, — бесконечно много. Поэтому перечислить их все невозможно.
Вообще, для любого натурального числа k каждое из чисел
является кратным числа k.
Наименьшим делителем любого натурального числа k является число 1, а наибольшим делителем — само число k.
Среди чисел, кратных числу k, наибольшего нет, а наименьшее есть — это само число k.
Каждое из чисел 21 и 36 делится нацело на число 3, и их сумма, число 57, также делится нацело на число 3. Вообще, если каждое из чисел k и n делится нацело на число m, то и сумма k + n также делится нацело на число m.
Каждое из чисел 4 и 8 не делится нацело на число 3, а их сумма, число 12, делится нацело на число 3. Каждое из чисел 9 и 7 не делится нацело на число 5, и их сумма, число 16, не делится нацело на число 5. Вообще, если ни число k, ни число n не делятся нацело на число m, то сумма k + n может делиться, а может и не делиться нацело на число m.
Число 35 делится без остатка на число 7, а число 17 на число 7 нацело не делится. Сумма 35 + 17 нацело на число 7 также не делится. Вообще, если число k делится нацело на число m и число n не делится нацело на число m, то сумма k + n не делится нацело на число m.
Признаки делимости чисел
В данной публикации мы рассмотрим признаки делимости на числа от 2 до 11, сопроводив их примерами для лучшего понимания.
Признак делимости – это алгоритм, используя который можно сравнительно быстро определить, является ли рассматриваемое число кратным заранее заданному (т.е. делится ли на него без остатка).
Признак делимости на 2
Число делится на 2 тогда и только тогда, когда его последняя цифра является четной, т.е. также делится на два.
Примеры:
Признак делимости на 3
Число делится на 3 тогда и только тогда, когда сумма всех его цифр, также, делится на три.
Примеры:
Признак делимости на 4
Двузначное число
Число делится на 4 тогда и только тогда, когда сумма удвоенной цифры в разряде его десятков и цифры в разряде единиц, также, делится на четыре.
Число разрядов больше 2
Число кратно 4, когда две его последние цифры образуют число, делящееся на четыре.
Примечание:
Число делится на 4 без остатка, если:
Признак делимости на 5
Число делится на 5 тогда и только тогда, когда его последняя цифра – это 0 или 5.
Примеры:
Признак делимости на 6
Число делится на 6 тогда и только тогда, когда он одновременно кратно и двум, и трем (см. признаки выше).
Примеры:
Признак делимости на 7
Число делится на 7 тогда и только тогда, когда сумма утроенного числа его десятков и цифры в разряде единиц, также, делится на семь.
Признак делимости на 8
Трехзначное число
Число делится на 8 тогда и только тогда, когда сумма цифры в разряде единиц, удвоенной цифры в разряде десятков и учетверенной в разряде сотен делится на восемь.
Число разрядов больше 3
Число делится на 8, когда три последние цифры образуют число, делящееся на 8.
Признак делимости на 9
Число делится на 9 тогда и только тогда, когда сумма всех его цифр, также, делится на девять.
Примеры:
Признак делимости на 10
Число делится на 10 тогда и только тогда, когда оно оканчивается на ноль.
Примеры:
Признак делимости на 11
Число делится на 11 тогда и только тогда, когда модуль разности сумм четных и нечетных разрядов равен нулю или делится на одиннадцать.
Примеры:
Признаки делимости чисел
Статья находится на проверке у методистов Skysmart.
Если вы заметили ошибку, сообщите об этом в онлайн-чат (в правом нижнем углу экрана).
Что такое «признак делимости»
Признак делимости числа — это такая особенность числа, которая еще до выполнения деления позволяет определить, кратно ли число делителю.
Истинный путь джедая, чтобы зря не пыхтеть над числами, которые в конечном итоге не делятся.
Однозначные, двузначные и трехзначные числа
Однозначное число — это такое число, в составе которого один знак (одна цифра). Девять однозначных натуральных чисел: 1, 2, 3, 4, 5, 6, 7, 8, 9.
Двузначные числа — такие, в составе которых два знака (две цифры). Цифры могут повторяться или быть различными.
Трехзначные числа — числа, в составе которых три знака (три цифры).
Чётные и нечётные числа
Число называют четным тогда, когда оно делится на два без остатка. А нечетные числа — те, что на два без остатка не делятся. Все просто!
Признаки делимости чисел
Признак делимости на 2. Сразу можно сказать, что число делится на 2, если последняя цифра четная.
Признак делимости на 3. Сумма цифр числа должна делиться на 3.
Признаки делимости на 4. Число делится на 4, если две последние цифры — 0 или если они образуют цифру, которая делится на 4.
Признаки делимости на 5. Число делится на 5, если заканчивается на 0 или 5.
Признак делимости на 6. На 6 делятся те числа, которые могут одновременно делится на 2 и на 3.
Признаки делимости на 8. Число делится на 8, если три последних цифры — 0 или если они образуют число, которое делится на 8.
Признак делимости на 9. Число делится на 9, если сумма цифр делится на 9.
Признаки делимости на 10, 100. Числа, которые заканчиваются на 0, 00, 000 делятся на 10, 100, 1000 и так далее.
Делители и кратные
В данном уроке мы рассмотрим такие понятия как делители и кратные.
Что такое делитель?
Мы знаем, что делитель это число, показывающее на сколько частей нужно разделить делимое. Например, в выражении 8 : 2 = 4, делителем является число 2. Это число показывает на сколько частей нужно разделить число 8. После разделения получается ответ 4. Как видно из примера, число 8 делится на число 2 без остатка. Говорят, что число 2 является делителем числа 8.
Пример 1. Число 2 является делителем числа 8, поскольку 8 делится на 2 без остатка:
Пример 2. Число 3 является делителем числа 9, поскольку 9 делится на 3 без остатка:
Пример 3. Число 4 не является делителем числа 10 поскольку 10 не делится на 4 без остатка:
10 : 4 = 2 (2 в остатке)
Определение. Делителем числа а называется число, на которое число а делится без остатка.
Делителем числа 12 называется число, на которое 12 делится без остатка.
Попробуем перечислить эти числа:
Все эти числа являются делителями числа 12, поскольку число 12 делится на них без остатка. Покажем это:
12 : 1 = 12
12 : 2 = 6
12 : 3 = 4
12 : 4 = 3
12 : 6 = 2
12 : 12 = 1
Кратные числа
Если какое-нибудь число без остатка разделилось на другое, то его называют кратным этого числа. Например, 6 без остатка делится на 3. Поэтому 6 является кратным числа 3
Определение. Кратным числа а называется число, которое делится без остатка на а.
Кратным числа 5 называется число, которое делится без остатка на 5 .
У любого числа бесконечно много кратных. Например, первыми кратными числа 5, являются числа 5, 10, 15, 20, 25. Все они кратны 5, поскольку делятся на 5 без остатка:
5 : 5 = 1
10 : 5 = 2
15 : 5 = 3
20 : 5 = 4
25 : 5 = 5
Признаки делимости чисел
Признаки делимости чисел используются для того, чтобы ускорить процесс деления чисел. Существует множество признаков делимости и других интересных алгоритмов, значительно ускоряющих решение и освобождающих от излишней волокиты. Рассмотрим наиболее популярные из них.
Признак делимости на 10
Любое число, которое оканчивается нулем, делится без остатка на 10. Чтобы получить частное, достаточно отбросить цифру 0 в делимом.
Например, 380 : 10 = 38. Мы просто отбросили последний ноль в числе 380.
В случае, если мы имеем выражение такого вида 385 : 10, то получится 38 и 5 в остатке, поскольку 380 : 10 = 38, а пятерка это остаток, который не разделился.
Таким образом, если число оканчивается цифрой 0, то оно делится без остатка на 10. Если же оно оканчивается другой цифрой, то оно не делится без остатка на 10. Остаток в этом случае равен последней цифре числа. Действительно, в примере 385 : 10 = 38 (5 в остатке), остаток равен последней цифре в числе 385, то есть пятерке.
Признак делимости на 5 и на 2
Любое число, которое оканчивается нулем, делится без остатка и на 5, и на 2.
Признак делимости на 5
Если число оканчивается цифрой 0 или 5, то оно делится без остатка на 5.
Признак делимости на 3
Число делится на 3, если сумма цифр этого числа делится на 3. Например, рассмотрим число 27, сумма его цифр 2 + 7 = 9. Девять, как мы знаем делится на 3, значит и 27 делится на 3:
Признак делимости на 9
Число делится на 9, если сумма его цифр делится на 9. Например, рассмотрим число 18. Сумма его цифр 1 + 8 = 9. Девять делится на девять, значит и 18 делится на 9
Рассмотрим число 846. Сумма его цифр 8 + 4 + 6 = 18. Восемнадцать делится на девять, значит и 846 делится на 9:
Чётные и нечётные числа
Чётным называется число, которое делится без остатка на 2. Например, число 20 является четным, поскольку оно делится без остатка на 2:
Нечётным называется число, если при его делении на 2, остаётся остаток 1. Например число 21 является нечетным, поскольку после его деления на 2 остается остаток 1:
21 : 2 = 10 (1 в остатке)
Как распознать чётное число от нечетного, не выполняя деления на 2? Очень просто. Из однозначных чисел чётными являются числа 0, 2, 4, 6, 8, а нечетными являются 1, 3, 5, 7, 9. Если число оканчивается чётной цифрой, то это число является чётным. Если число оканчивается нечетной цифрой, то это число является нечетным.
Например, число 308 чётно, поскольку оно оканчивается чётной цифрой. Число 1024 тоже четно, поскольку оканчивается четной цифрой.
А числа 305 и 1027 являются нечётными, поскольку они оканчиваются нечётными цифрами.
Простые и составные числа
Простым называется число, которое делится без остатка на единицу и на само себя. Другими словами, имеет только два делителя. Например, число 5 делится без остатка на единицу и на само себя:
Значит, число 5 является простым числом.
Составным же называется число, которое имеет два и более делителя. Например, число 4 составное, поскольку у него два и более делителя: 4, 2 и 1
Значит, число 4 является составным числом.
Разложение составного числа на простые множители
Любое составное число можно разложить на простые множители. Чем-то похожим мы занимались в уроке замены в выражениях. Из этого урока мы узнали, что любое число, входящее в выражение, можно заменить на то же самое, но записанное в другом виде.
Суть разложения числа на простые множители заключается в том, чтобы представить это число в виде произведения нескольких простых множителей.
Разложим число 4 на простые множители. Для этого соберем данное число из других чисел, при этом соединим их знаком умножения (×). Число 4 состоит из чисел 2 и 2. Эти два числа и являются простыми множителями, из которых состоит число 4
Разложим на множители число 6. Число 6 можно собрать из чисел 2 и 3. Эти два числа и являются простыми множителями, из которых состоит число 6
Большие числа раскладываются таким же образом. Сначала их раскладывают на большие множители, затем эти большие множители раскладывают на маленькие. И так до тех пор, пока каждый множитель не станет простым числом.
Например, разложим число 180 на простые множители. Число 180 это два множителя 18 и 10
Теперь раскладываем множители 18 и 10 на другие множители:
Теперь раскладываем выделенную синюю шестерку. Это последний большой множитель, который можно разложить на простые множители:
Теперь собираем все простые множители вместе:
На множители можно разложить только составное число. Простое число на множители не раскладывается. Именно поэтому, когда разложение доходит до простых чисел, мы эти простые числа дальше не раскладываем.
Есть и второй способ разложения на простые множители. Он проще и хорошо подходит для больших чисел. Суть этого способа заключается в том, что сначала проводится вертикальная линия. Затем слева от этой линии записываются делимые, а справа — делители, которые впоследствии собирают во множители.
При разложении числа этим способом, используют признаки делимости, такие как: признаки делимости на 2, на 3, на 5 и другие.
Например, разложим предыдущее число 180 этим способом.
Проводим вертикальную линию и слева записываем первое делимое 180
Теперь применяем признаки делимости. В первую очередь проверяем делится ли 180 на 2. Если делится, то нужно записать эту двойку справа от вертикальной линии.
180 делится на 2, поскольку 180 оканчивается нулём. Записываем двойку справа от вертикальной линии:
Теперь делим 180 на 2 и получаем второе делимое 90. Записываем это делимое слева от вертикальной линии:
Теперь делим 90. Снова применяем признаки делимости. Проверяем делится ли 90 на 2.
90 делится на 2, поскольку 90 оканчивается нулём. Записываем двойку справа от вертикальной линии:
Теперь делим 90 на 2, получаем третье делимое 45. Записываем это делимое слева от вертикальной линии:
Теперь делим 45. Снова применяем признаки делимости. Проверяем делится ли 45 на 2.
45 на 2 не делится. Тогда проверяем делится ли 45 на 3.
45 делится на 3, поскольку сумма цифр 4 и 5 делится на 3. Записываем тройку справа от вертикальной линии:
Делим 45 на 3, получаем четвёртое делимое 15. Записываем это делимое слева от вертикальной линии:
Теперь делим 15. Проверяем делится ли 15 на 2.
15 не делится на 2. Тогда проверяем делится ли 15 на 3.
15 на 3 делится, поскольку сумма цифр 1 и 5 делится на 3. Записываем тройку справа от вертикальной линии:
Делим 15 на 3, получаем пятое делимое 5. Записываем пятёрку слева от вертикальной линии:
Теперь делим 5. Проверяем делится ли 5 на 2.
5 не делится на 2. Тогда проверяем делится ли 5 на 3.
5 не делится на 3. Тогда проверяем делится ли 5 на 5.
5 делится на 5. Записываем эту пятёрку справа от вертикальной линии:
Делим 5 на 5, получаем шестое делимое 1. Записываем эту единицу слева от вертикальной линии:
На этом деление завершается, поскольку мы достигли единицы. Делители, которые записывают справа от вертикальной линии должны быть простыми числами. Поэтому, когда делимое 5 не разделилось на 2, а затем не разделилось на 3, мы попробовали разделить его на 5, не пробуя разделить на 4, поскольку 4 является не простым, а составным числом.
Теперь переписываем в один ряд все делители, которые записаны справа от вертикальной линии. Они и будут разложением числа 180 на простые множители. Желательно записывать их, начиная с самых малых. Это позволяет упорядочить их по возрастанию:
Не расстраивайтесь, если будете испытывать затруднения при разложении чисел на простые множители. Эта тема требует немного практики. Для тренировки можете разложить на простые множители следующие числа: 256, 378, 512.
Нахождение делителей числа
В начале данного урока было сказано, что делителем называется число, на которое другое число делится без остатка.
Например, число 2 является делителем числа 6, поскольку число 6 можно без остатка разделить на 2
6 : 2 = 3
Ещё делителем числа 6 является число 3
6 : 3 = 2
Ещё делителем числа 6 является число 1
6 : 1 = 6
Наконец, делителем числа 6 является само это число
6 : 6 = 1
Перечислим все делители числа 6
1, 2, 3, 6
Иногда возникает необходимость найти все делители какого-нибудь числа. Чтобы понять, как это делается, рассмотрим несколько примеров.
Пример 1. Найти делители числа 12
Во-первых, единица является делителем любого числа. Пусть и у нас первым делителем числа 12 будет 1
Теперь раскладываем число 12 на простые множители:
Получили разложение 2 × 2 × 3.
В процессе разложения числа 12 на простые множители, мы делили его на числа 2 и 3. На них число 12 разделилось без остатка, значит они тоже являются делителями числа 12. Внесём эти два числа в нашу таблицу делителей:
Чтобы получить остальные делители числа 12, нужно найти все возможные произведения его простых множителей между собой. Получаемые в результате ответы и будут остальными делителями числа 12.
Число 12 мы разложили на простые множители 2 × 2 × 3. Найдём все возможные произведения этих простых множителей между собой. Первое произведение это 2 × 2. Это произведение равно 4
Занесём число 4 в нашу таблицу делителей
Следующее возможное произведение из простых множителей числа 12 это произведение 2 × 3. Данное произведение равно 6. Занесём число 6 в нашу таблицу делителей:
Последнее возможное произведение из простых множителей числа 12 это произведение из всех его множителей, а именно 2 × 2 × 3. Это произведение равно 12. Занесём число 12 в нашу таблицу делителей:
Таким образом, делителями числа 12 являются числа 1, 2, 3, 4, 6, 12.
На основании приведённого примера можно сформировать правило для нахождения делителей числа:
Чтобы найти делители числа, нужно:
Пример 2. Найти делители числа 6
Первым делителем числа 6 запишем единицу:
Теперь разложим число 6 на простые множители:
Выпишем из полученного разложения те множители, которые являются делителями числа 6. Видим, что это множители 2 и 3. Они будут следующими делителями числа 6. Допишем их к нашим делителям:
1, 2, 3
1, 2, 3, 6
Нахождение всех делителей числа, число делителей числа
В данной статье мы поговорим о том, как найти все делители числа. Начнем с доказательства теоремы, с помощью которой можно задать вид всех делителей определенного числа. Далее возьмем примеры нахождения всех нужных делителей и покажем, как именно определить, сколько делителей имеет конкретное число. В последнем пункте подробно рассмотрим примеры задач на нахождение общих делителей нескольких чисел.
Как найти все делители числа
Сложнее определить все делители составного числа. Сформулируем теорему, которая лежит в основе данного действия.
Учитывая доказательство этой теоремы, мы можем сформировать схему нахождения всех положительных делителей данного числа.
Для этого нужно выполнить следующие действия:
Самым трудным в таком расчете является именно перебор всех комбинаций указанных значений. Разберем подробно решения нескольких задач, чтобы наглядно показать применение данной схемы на практике.
Решение
Для нахождения делителей удобно все полученные значения оформлять в виде таблицы:
Возьмем пример чуть сложнее: в нем при разложении числа получится не один, а два множителя.
Решение
Начнем с разложения данного числа на простые множители.
567 189 63 21 7 1 3 3 3 3 7
| t 1 | t 2 | 3 t 1 · 7 t 2 |
| 0 | 0 | 3 0 · 7 0 = 1 |
| 0 | 1 | 3 0 · 7 1 = 7 |
| 1 | 0 | 3 1 · 7 0 = 3 |
| 1 | 1 | 3 1 · 7 1 = 21 |
| 2 | 0 | 3 2 · 7 0 = 9 |
| 2 | 1 | 3 2 · 7 1 = 63 |
| 3 | 0 | 3 3 · 7 0 = 27 |
| 3 | 1 | 3 3 · 7 1 = 189 |
| 4 | 0 | 3 4 · 7 0 = 81 |
| 4 | 1 | 3 4 · 7 1 = 567 |
Продолжим усложнять наши примеры – возьмем четырехзначное число.
Решение
| t 1 | t 2 | t 3 | t 4 | 2 t 1 · 3 t 2 · 5 t 3 · 13 t 4 |
| 0 | 0 | 0 | 0 | 2 0 · 3 0 · 5 0 · 13 0 = 1 |
| 0 | 0 | 0 | 1 | 2 0 · 3 0 · 5 0 · 13 1 = 13 |
| 0 | 0 | 1 | 0 | 2 0 · 3 0 · 5 1 · 13 0 = 5 |
| 0 | 0 | 1 | 1 | 2 0 · 3 0 · 5 1 · 13 1 = 65 |
| 0 | 0 | 2 | 0 | 2 0 · 3 0 · 5 2 · 13 0 = 25 |
| 0 | 0 | 2 | 1 | 2 0 · 3 0 · 5 2 · 13 1 = 325 |
| 0 | 1 | 0 | 0 | 2 0 · 3 1 · 5 0 · 13 0 = 3 |
| 0 | 1 | 0 | 1 | 2 0 · 3 1 · 5 0 · 13 1 = 39 |
| 0 | 1 | 1 | 0 | 2 0 · 3 1 · 5 1 · 13 0 = 15 |
| 0 | 1 | 1 | 1 | 2 0 · 3 1 · 5 1 · 13 1 = 195 |
| 0 | 1 | 2 | 0 | 2 0 · 3 1 · 5 2 · 13 0 = 75 |
| 0 | 1 | 2 | 1 | 2 0 · 3 1 · 5 2 · 13 1 = 975 |
| t 1 | t 2 | t 3 | t 4 | 2 t 1 · 3 t 2 · 5 t 3 · 13 t 4 |
| 1 | 0 | 0 | 0 | 2 1 · 3 0 · 5 0 · 13 0 = 2 |
| 1 | 0 | 0 | 1 | 2 1 · 3 0 · 5 0 · 13 1 = 26 |
| 1 | 0 | 1 | 0 | 2 1 · 3 0 · 5 1 · 13 0 = 10 |
| 1 | 0 | 1 | 1 | 2 1 · 3 0 · 5 1 · 13 1 = 130 |
| 1 | 0 | 2 | 0 | 2 1 · 3 0 · 5 2 · 13 0 = 50 |
| 1 | 0 | 2 | 1 | 2 1 · 3 0 · 5 2 · 13 1 = 650 |
| 1 | 1 | 0 | 0 | 2 1 · 3 1 · 5 0 · 13 0 = 6 |
| 1 | 1 | 0 | 1 | 2 1 · 3 1 · 5 0 · 13 1 = 78 |
| 1 | 1 | 1 | 0 | 2 1 · 3 1 · 5 1 · 13 0 = 30 |
| 1 | 1 | 1 | 1 | 2 1 · 3 1 · 5 1 · 13 1 = 390 |
| 1 | 1 | 2 | 0 | 2 1 · 3 1 · 5 2 · 13 0 = 150 |
| 1 | 1 | 2 | 1 | 2 1 · 3 1 · 5 2 · 13 1 = 1950 |
| t 1 | t 2 | t 3 | t 4 | 2 t 1 · 3 t 2 · 5 t 3 · 13 t 4 |
| 2 | 0 | 0 | 0 | 2 2 · 3 0 · 5 0 · 13 0 = 4 |
| 2 | 0 | 0 | 1 | 2 2 · 3 0 · 5 0 · 13 1 = 52 |
| 2 | 0 | 1 | 0 | 2 2 · 3 0 · 5 1 · 13 0 = 20 |
| 2 | 0 | 1 | 1 | 2 2 · 3 0 · 5 1 · 13 1 = 260 |
| 2 | 0 | 2 | 0 | 2 2 · 3 0 · 5 2 · 13 0 = 100 |
| 2 | 1 | 0 | 1 | 2 2 · 3 0 · 5 2 · 13 1 = 1300 |
| 2 | 1 | 0 | 0 | 2 2 · 3 1 · 5 0 · 13 0 = 12 |
| 2 | 1 | 0 | 1 | 2 2 · 3 1 · 5 0 · 13 1 = 156 |
| 2 | 1 | 1 | 0 | 2 2 · 3 1 · 5 1 · 13 0 = 60 |
| 2 | 1 | 1 | 1 | 2 2 · 3 1 · 5 1 · 13 1 = 780 |
| 2 | 1 | 2 | 0 | 2 2 · 3 1 · 5 2 · 13 0 = 300 |
| 2 | 1 | 2 | 1 | 2 2 · 3 1 · 5 2 · 13 1 = 3900 |
Как определить количество делителей конкретного числа
Решение
Раскладываем число на множители.
84 42 21 7 1 2 2 3 7
Ответ: всего у 84 будет 24 делителя – 12 положительных и 12 отрицательных.
Как вычислить общие делители нескольких чисел
Зная свойства наибольшего общего делителя, можно утверждать, что количество делителей некоторого набора целых чисел будет совпадать с количеством делителей НОД тех же чисел. Это будет справедливо не только для двух чисел, но и для большего их количества. Следовательно, чтобы вычислить все общие делители нескольких чисел, надо определить их наибольший общий множитель и найти все его делители.
Разберем пару таких задач.
Решение
Для этого нам потребуется алгоритм Евклида:
Решение
Чтобы узнать количество этих чисел, нужно выяснить, сколько положительных делителей имеет НОД.
Ответ: у данных чисел шесть общих делителей.