Ланцинова Айса

Скачать:

Предварительный просмотр:

Чтобы пользоваться предварительным просмотром презентаций создайте себе аккаунт (учетную запись) Google и войдите в него: https://accounts.google.com

Подписи к слайдам:

Задачи на НОД и НОК чисел Работа ученицы 6 класса МКОУ «Камышовская ООШ» Ланциновой Айсы Руководитель Горяева Зоя Эрднигоряевна, учитель математики с. Камышово, 2013г

Пример нахождения НОД чисел 50, 75 и 325. 1) Разложим числа 50, 75 и 325 на простые множители. 50= 2 ∙ 5 ∙ 5 75= 3 ∙ 5 ∙ 5 325= 5 ∙ 5 ∙ 13 2) Из множителей входящих в разложение одного из этих чисел, вычеркнем те, которые не входят в разложение других. 50= 2 ∙ 5 ∙ 5 75= 3 ∙ 5 ∙ 5 325= 5 ∙ 5 ∙13 3) Найдём произведение оставшихся множителей 5 ∙ 5 = 25 Ответ: НОД (50, 75 и 325)= 25 Наибольшее натуральное число, на которое делятся без остатка числа a и b называют наибольшим общим делителем этих чисел.

Пример нахождения НОК чисел 72, 99 и 117. 1) Разложим на простые множители числа 72, 99 и 117. 72 = 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 99 = 3 ∙ 3 ∙ 11 117 = 3 ∙ 3 ∙13 2) Выписать множители, входящих в разложение одного из чисел 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 и добавить к ним недостающие множители остальных чисел. 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 ∙ 11 ∙ 13 3)Найдите произведение получившихся множителей. 2 ∙ 2 ∙ 2 ∙ 3 ∙ 3 ∙ 11 ∙ 13= 10296 Ответ: НОК (72, 99 и 117) = 10296 Наименьшим общим кратным натуральных чисел a и b называют наименьшее натуральное число, которое кратно a и b .

Лист картона имеет форму прямоугольника, длина которого 48 см., а ширина 40 см. Этот лист надо разрезать без отходов на равные квадраты. Какие наибольшие квадраты можно получить из этого листа и сколько? Решение: 1) S = a ∙ b – площадь прямоугольника. S= 48 ∙ 40 = 1960 см ² . – площадь картона. 2) a – сторона квадрата 48: a – число квадратов, которое можно уложить по длине картона. 40: а – число квадратов, которое можно уложить по ширине картона. 3) НОД (40 и 48) = 8(см) – сторона квадрата. 4) S = a² – площадь одного квадрата. S = 8² = 64 (см ² .) – площадь одного квадрата. 5) 1960: 64 = 30 (количество квадратов). Ответ: 30 квадратов со стороной 8 см каждый. Задачи на НОД

Камин в комнате необходимо выложить отделочной плиткой в форме квадрата. Сколько плиток понадобится для камина размером 195 ͯ 156 см и каковы наибольшие размеры плитки? Решение: 1) S = 196 ͯ 156 = 30420 (см ²) – S поверхности камина. 2) НОД (195 и 156) = 39 (см) – сторона плитки. 3) S = a² = 39² = 1521 (см ²) – площадь 1 плитки. 4) 30420: = 20 (штук). Ответ: 20 плиток размером 39 ͯ 39 (см). Задачи на НОД

Садовый участок размером 54 ͯ 48 м по периметру необходимо оградить забором, для этого через равные промежутки надо поставить бетонные столбы. Сколько столбов необходимо привезти для участка, и на каком максимальном расстоянии друг от друга будут стоять столбы? Решение: 1) P = 2(a + b) – периметр участка. P = 2(54 + 48) = 204 м. 2) НОД (54 и 48) = 6 (м) – расстояние между столбами. 3) 204: 6 = 34 (столба). Ответ: 34 столба, на расстоянии 6 м. Задачи на НОД

Из 210 бордовых, 126 белых, 294 красных роз собрали букеты, причём в каждом букете количество роз одного цвета поровну. Какое наибольшее количество букетов сделали из этих роз и сколько роз каждого цвета в одном букете? Решение: 1) НОД (210, 126 и 294) = 42 (букета). 2) 210: 42 = 5 (бордовых роз). 3) 126: 42 = 3 (белых роз). 4) 294: 42 = 7 (красных роз). Ответ: 42 букета: 5 бордовых, 3 белых, 7 красных роз в каждом букете. Задачи на НОД

Таня и Маша купили одинаковое число почтовых наборов. Таня заплатила 90 руб., а Маша на 5 руб. больше. Сколько стоит один набор? Сколько наборов купила каждая? Решение: 1) 90 + 5 = 95 (руб.) заплатила Маша. 2) НОД (90 и 95) = 5 (руб.) – цена 1 набора. 3) 980: 5 = 18 (наборов) – купила Таня. 4) 95: 5 = 19 (наборов) – купила Маша. Ответ: 5 рублей, 18 наборов, 19 наборов. Задачи на НОД

В портовом городе начинаются три туристских теплоходных рейса, первый из которых длится 15 суток, второй – 20 и третий – 12 суток. Вернувшись в порт, теплоходы в этот же день снова отправляются в рейс. Сегодня из порта вышли теплоходы по всем трём маршрутам. Через сколько суток они впервые снова вместе уйдут в плавание? Какое количество рейсов сделает каждый теплоход? Решение: 1) НОК (15,20 и 12) = 60 (суток) – время встречи. 2) 60: 15 = 4 (рейса) – 1 теплоход. 3) 60: 20 = 3 (рейса) – 2 теплоход. 4) 60: 12 = 5 (рейсов) – 3 теплоход. Ответ: 60 суток, 4 рейса, 3 рейса, 5 рейсов. Задачи на НОК

Маша для Медведя купила в магазине яйца. По дороге в лес она сообразила, что число яиц делится на 2,3,5,10 и 15. Сколько яиц купила Маша? Решение: НОК (2;3;5;10;15) = 30 (яиц) Ответ: Маша купила 30 яиц. Задачи на НОК

Требуется изготовить ящик с квадратным дном для укладки коробок размером 16 ͯ 20 см. Какова должна быть наименьшая длина стороны квадратного дна, чтобы уместить коробки в ящик вплотную? Решение: 1) НОК (16 и 20) = 80 (коробок). 2) S = a ∙ b – площадь 1 коробки. S = 16 ∙ 20 = 320 (см ²) – площадь дна 1 коробки. 3) 320 ∙ 80 = 25600 (см ²) – площадь квадратного дна. 4) S = а² = а ∙ а 25600 = 160 ∙ 160 – размеры ящика. Ответ: 160 см- сторона квадратного дна. Задачи на НОК

Вдоль дороги от пункта К стоят столбы электролинии через каждые 45 м. Эти столбы решили заменить другими, поставив их на расстоянии 60 м друг от друга. Сколько столбов было и сколько будут стоять? Решение: 1) НОК (45 и 60) = 180. 2) 180: 45 = 4 –было столбов. 3) 180: 60 = 3 – стало столбов. Ответ: 4 столба, 3 столба. Задачи на НОК

Сколько солдат маршируют на плацу, если они будут маршировать строем по 12 человек в шеренге и перестраиваться в колонну по 18 человек в шеренге? Решение: 1)НОК (12 и 18) = 36 (человек) – маршируют. Ответ: 36 человек. Задачи на НОК

Второе число: b=

Разделитель разрядов Без разделителя пробел " ´

Результат:

Наибольший общий делитель НОД(a ,b )=6

Наименьшее общее кратное НОК(a ,b )=468

Наибольшее натуральное число, на которое делятся без остатка числа a и b, называется наибольшим общим делителем (НОД) этих чисел. Обозначается НОД(a,b), (a,b), gcd(a,b) или hcf(a,b).

Наименьшее общее кратное (НОК) двух целых чисел a и b есть наименьшее натуральное число, которое делится на a и b без остатка. Обозначается НОК(a,b), или lcm(a,b).

Целые числа a и b называются взаимно простыми , если они не имеют никаких общих делителей кроме +1 и −1.

Наибольший общий делитель

Пусть даны два положительных числа a 1 и a 2 1). Требуется найти общий делитель этих чисел, т.е. найти такое число λ , которое делит числа a 1 и a 2 одновременно. Опишем алгоритм.

1) В данной статье под словом число будем понимать целое число.

Пусть a 1 ≥ a 2 , и пусть

где m 1 , a 3 некоторые целые числа, a 3 <a 2 (остаток от деления a 1 на a 2 должен быть меньше a 2).

Предположим, что λ делит a 1 и a 2 , тогда λ делит m 1 a 2 и λ делит a 1 −m 1 a 2 =a 3 (Утверждение 2 статьи "Делимость чисел. Признак делимости"). Отсюда следует, что всякий общий делитель a 1 и a 2 является общим делителем a 2 и a 3 . Справедливо и обратное, если λ общий делитель a 2 и a 3 , то m 1 a 2 и a 1 =m 1 a 2 +a 3 также делятся на λ . Следовательно общий делитель a 2 и a 3 есть также общий делитель a 1 и a 2 . Так как a 3 <a 2 ≤a 1 , то можно сказать, что решение задачи по нахождению общего делителя чисел a 1 и a 2 сведено к более простой задаче нахождения общего делителя чисел a 2 и a 3 .

Если a 3 ≠0, то можно разделить a 2 на a 3 . Тогда

,

где m 1 и a 4 некоторые целые числа, (a 4 остаток от деления a 2 на a 3 (a 4 <a 3)). Аналогичными рассуждениями мы приходим к выводу, что общие делители чисел a 3 и a 4 совпадают с общими делителями чисел a 2 и a 3 , и также с общими делителями a 1 и a 2 . Так как a 1 , a 2 , a 3 , a 4 , ... числа, постоянно убывающие, и так как существует конечное число целых чисел между a 2 и 0, то на каком то шаге n , остаток от деления a n на a n+1 будет равен нулю (a n+2 =0).

.

Каждый общий делитель λ чисел a 1 и a 2 также делитель чисел a 2 и a 3 , a 3 и a 4 , .... a n и a n+1 . Справедливо и обратное, общие делители чисел a n и a n+1 являются также делителями чисел a n−1 и a n , .... , a 2 и a 3 , a 1 и a 2 . Но общий делитель чисел a n и a n+1 является число a n+1 , т.к. a n и a n+1 без остатка делятся на a n+1 (вспомним, что a n+2 =0). Следовательно a n+1 является и делителем чисел a 1 и a 2 .

Отметим, что число a n+1 является наибольшим из делителей чисел a n и a n+1 , так как наибольший делитель a n+1 является сам a n+1 . Если a n+1 можно представить в виде произведения целых чисел, то эти числа также являются общими делителями чисел a 1 и a 2 . Число a n+1 называют наибольшим общим делителем чисел a 1 и a 2 .

Числа a 1 и a 2 могут быть как положительными, так и отрицательными числами. Если один из чисел равен нулю, то наибольший общий делитель этих чисел будет равен абсолютной величине другого числа. Наибольший общий делитель нулевых чисел не определен.

Вышеизложенный алгоритм называется алгоритмом Евклида для нахождения наибольшего общего делителя двух целых чисел.

Пример нахождения наибольшего общего делителя двух чисел

Найти наибольший общий делитель двух чисел 630 и 434.

• Шаг 1. Делим число 630 на 434. Остаток 196.
• Шаг 2. Делим число 434 на 196. Остаток 42.
• Шаг 3. Делим число 196 на 42. Остаток 28.
• Шаг 4. Делим число 42 на 28. Остаток 14.
• Шаг 5. Делим число 28 на 14. Остаток 0.

На шаге 5 остаток от деления равен 0. Следовательно наибольший общий делитель чисел 630 и 434 равен 14. Заметим, что числа 2 и 7 также являются делителями чисел 630 и 434.

Взаимно простые числа

Определение 1. Пусть наибольший общий делитель чисел a 1 и a 2 равен единице. Тогда эти числа называются взаимно простыми числами , не имеющими общего делителя.

Теорема 1. Если a 1 и a 2 взаимно простые числа, а λ какое то число, то любой общий делитель чисел λa 1 и a 2 является также общим делителем чисел λ и a 2 .

Доказательство. Рассмотрим алгоритм Евклида для нахождения наибольшего общего делителя чисел a 1 и a 2 (см. выше).

.

Из условия теоремы следует, что наибольшим общим делителем чисел a 1 и a 2 , и следовательно a n и a n+1 является 1. Т.е. a n+1 =1.

Умножим все эти равенства на λ , тогда

.

Пусть общий делитель a 1 λ и a 2 есть δ . Тогда δ входит множителем в a 1 λ , m 1 a 2 λ и в a 1 λ -m 1 a 2 λ =a 3 λ (см. "Делимость чисел",Утверждение 2). Далее δ входит множителем в a 2 λ и m 2 a 3 λ , и, следовательно, входит множителем в a 2 λ -m 2 a 3 λ =a 4 λ .

Рассуждая так мы убеждаемся, что δ входит множителем в a n−1 λ и m n−1 a n λ , и, следовательно, в a n−1 λ −m n−1 a n λ =a n+1 λ . Так как a n+1 =1, то δ входит множителем в λ . Следовательно число δ является общим делителем чисел λ и a 2 .

Рассмотрим частные случаи теоремы 1.

Следствие 1. Пусть a и c простые числа относительно b . Тогда их произведение ac является простым числом относительно b .

Действительно. Из теоремы 1 ac и b имеют тех же общих делителей, что и c и b . Но числа c и b взаимно простые, т.е. имеют единственный общий делитель 1. Тогда ac и b также имеют единственный общий делитель 1. Следовательно ac и b взаимно простые.

Следствие 2. Пусть a и b взаимно простые числа и пусть b делит ak . Тогда b делит и k .

Действительно. Из условия утверждения ak и b имеют общий делитель b . В силу теоремы 1, b должен быть общим делителем b и k . Следовательно b делит k .

Следствие 1 можно обобщить.

Следствие 3. 1. Пусть числа a 1 , a 2 , a 3 , ..., a m простые относительно числа b . Тогда a 1 a 2 , a 1 a 2 ·a 3 , ..., a 1 a 2 a 3 ···a m , произведение этих чисел простое относительно числа b .

2. Пусть имеем два ряда чисел

таких, что каждое число первого ряда простое по отношению каждого числа второго ряда. Тогда произведение

Требуется найти такие числа, которые делятся на каждое из этих чисел.

Если число делится на a 1 , то оно имеет вид sa 1 , где s какое-нибудь число. Если q есть наибольший общий делитель чисел a 1 и a 2 , то

где s 1 - некоторое целое число. Тогда

является наименьшим общим кратным чисел a 1 и a 2 .

a 1 и a 2 взаимно простые, то наименьшее общее кратное чисел a 1 и a 2:

Нужно найти наименьшее общее кратное этих чисел.

Из вышеизложенного следует, что любое кратное чисел a 1 , a 2 , a 3 должно быть кратным чисел ε и a 3 , и обратно. Пусть наименьшее общее кратное чисел ε и a 3 есть ε 1 . Далее, кратное чисел a 1 , a 2 , a 3 , a 4 должно быть кратным чисел ε 1 и a 4 . Пусть наименьшее общее кратное чисел ε 1 и a 4 есть ε 2 . Таким образом выяснили, что все кратные чисел a 1 , a 2 , a 3 ,...,a m совпадают с кратными некоторого определенного числа ε n , которое называют наименьшим общим кратным данных чисел.

В частном случае, когда числа a 1 , a 2 , a 3 ,...,a m взаимно простые, то наименьшее общее кратное чисел a 1 , a 2 как было показано выше имеет вид (3). Далее, так как a 3 простое по отношению к числам a 1 , a 2 , тогда a 3 простое по отношению числа a 1 ·a 2 (Следствие 1). Значит наименьшее общее кратное чисел a 1 ,a 2 ,a 3 является число a 1 · a 2 ·a 3 . Рассуждая аналогичным образом мы приходим к следующим утверждениям.

Утверждение 1. Наименьшее общее кратное взаимно простых чисел a 1 , a 2 , a 3 ,...,a m равен их произведению a 1 ·a 2 ·a 3 ···a m .

Утверждение 2. Любое число, которое делится на каждое из взаимно простых чисел a 1 , a 2 , a 3 ,...,a m делится также на их произведение a 1 ·a 2 ·a 3 ···a m .

Нахождение наиМЕНЬШЕГО общего кратного (НОК) и наиБОЛЬШЕГО общего делителя (НОД) натуральных чисел.

	2						5
	2						5
	3						3
	5

60=2*2*3*5
75=3*5*5
2) Выпишем множители, входящие в разложение первого из этих чисел и добавим к ним недостающий множитель 5 из разложения второго числа. Получаем: 2*2*3*5*5=300. Нашли НОК, т.е. эта сумма = 300. Не забываем размерность и пишем ответ:
Ответ: Мама дает по 300 рублей.

Определение НОД: Наибольшим общим делителем (НОД) натуральных чисел а и в называют наибольшее натуральное число c , на которое и a , и b делятся без остатка. Т.е. c это нибольшее натуральное число, для которого и а и б являются кратными.

Памятка: Существуют два подхода к определению натуральных чисел

• числа, используемые при: перечислении (нумеровании) предметов (первый, второй, третий, …); - в школах, обычно так .
• обозначении количества предметов (нет покемонов - ноль, один покемон, два покемона, …).

Отрицательные и нецелые (рациональные, вещественные, …) числа натуральными не являются. Ноль некоторые авторы включают в множество натуральных чисел, другие - нет. Множество всех натуральных чисел принято обозначать символом N

Памятка: Делителем натурального числа a называют число b, на которое a делится без остатка. Кратным натуральному числу b называют натуральное число a , которое делится на b без остатка. Если число b - делитель числа a , то a кратно числу b . Пример: 2 - делитель 4, а 4 кратно двум. 3 - делитель 12, а 12 кратно 3.
Памятка: Натуральные числа называют простыми, если они делятся без остатка только на себя и на 1. Взаимно простыми называются числа у которых только один общий делитель, равный 1.

Определение как найти НОД в общем случае: Чтобы найти НОД (Наибольший общий делитель) нескольких натуральных чисел надо:
1) Разложить их на простые множители. (Для этого Вам может очень пригодиться Таблица простых чисел.)
2) Выписать множители, входящие в разложение одного из них.
3) Вычеркнуть те, которые не входят в разложение остальных чисел.
4) Перемножить множители, получившиеся в п.3).

Задача 2 на (НОК): К новому году Коля Пузатов купил в городе 48 хомяков и 36 кофейников. Фекла Дормидонтова, как самая честная девочка класса, получила задание разделить это имущество на наибольшее возможное число подарочных наборов для учителей. Какое число наборов получилось? Какой состав наборов?

Пример 2.1. решения задачи на нахождение НОД. Нахождение НОД подбором.
Решение: Каждое из чисел и 48, и 36 должно делиться на число подарков.
1) Выпишем делители 48: 48, 24, 16, 12 , 8, 6, 3, 2, 1
2) Выпишем делители 36: 36, 18, 12 , 9, 6, 3, 2, 1 Выбираем наибольший общий делитель. Оп-ля-ля! Нашли, это число наборов 12 штук.
3) Поделим 48 на 12 получим 4, поделим 36 на 12, получим 3. Не забываем размерность и пишем ответ:
Ответ: Получится 12 наборов по 4 хомяка и 3 кофейника в каждом наборе.

Наибольший общий делитель и наименьшее общее кратное - ключевые арифметические понятия, которые позволяют без усилий оперировать обыкновенными дробями. НОК и чаще всего используются для поиска общего знаменателя нескольких дробей.

Основные понятия

Делитель целого числа X - это другое целое число Y, на которое X разделяется без остатка. К примеру, делитель 4 - это 2, а 36 - 4, 6, 9. Кратное целого X - это такое число Y, которое делится на X без остатка. К примеру, 3 кратно 15, а 6 - 12.

Для любой пары чисел мы можем найти их общие делители и кратные. К примеру, для 6 и 9 общим кратным является 18, а общим делителем - 3. Очевидно, что делителей и кратных у пар может быть несколько, поэтому при расчетах используется наибольший делитель НОД и наименьшее кратное НОК.

Наименьший делитель не имеет смысла, так как для любого числа это всегда единица. Наибольшее кратное также бессмысленно, так как последовательность кратных устремляется в бесконечность.

Нахождение НОД

Для поиска наибольшего общего делителя существует множество методов, самые известные из которых:

• последовательный перебор делителей, выбор общих для пары и поиск наибольшего из них;
• разложение чисел на неделимые множители;
• алгоритм Евклида;
• бинарный алгоритм.

Сегодня в учебных заведениях наиболее популярными являются методы разложения на простые множители и алгоритм Евклида. Последний в свою очередь используется при решении диофантовых уравнений: поиск НОД требуется для проверки уравнения на возможность разрешения в целых числах.

Нахождение НОК

Наименьшее общее кратное точно также определяется последовательным перебором или разложением на неделимые множители. Кроме того, легко найти НОК, если уже определен наибольший делитель. Для чисел X и Y НОК и НОД связаны следующим соотношением:

НОК (X,Y) = X × Y / НОД(X,Y).

Например, если НОД(15,18) = 3, то НОК(15,18) = 15 × 18 / 3 = 90. Наиболее очевидный пример использования НОК - поиск общего знаменателя, который и является наименьшим общим кратным для заданных дробей.

Взаимно простые числа

Если у пары чисел нет общих делителей, то такая пара называется взаимно простой. НОД для таких пар всегда равен единице, а исходя из связи делителей и кратных, НОК для взаимно простых равен их произведению. К примеру, числа 25 и 28 взаимно просты, ведь у них нет общих делителей, а НОК(25, 28) = 700, что соответствует их произведению. Два любых неделимых числа всегда будут взаимно простыми.

Калькулятор общего делителя и кратного

При помощи нашего калькулятора вы можете вычислить НОД и НОК для произвольного количества чисел на выбор. Задания на вычисление общих делителей и кратных встречаются в арифметике 5, 6 класса, однако НОД и НОК - ключевые понятия математики и используются в теории чисел, планиметрии и коммуникативной алгебре.

Примеры из реальной жизни

Общий знаменатель дробей

Наименьшее общее кратное используется при поиске общего знаменателя нескольких дробей. Пусть в арифметической задаче требуется суммировать 5 дробей:

1/8 + 1/9 + 1/12 + 1/15 + 1/18.

Для сложения дробей выражение необходимо привести к общему знаменателю, что сводится к задаче нахождения НОК. Для этого выберите в калькуляторе 5 чисел и введите значения знаменателей в соответствующие ячейки. Программа вычислит НОК (8, 9, 12, 15, 18) = 360. Теперь необходимо вычислить дополнительные множители для каждой дроби, которые определяются как соотношение НОК к знаменателю. Таким образом, дополнительные множители будут выглядеть как:

• 360/8 = 45
• 360/9 = 40
• 360/12 = 30
• 360/15 = 24
• 360/18 = 20.

После этого умножаем все дроби на соответствующий дополнительный множитель и получаем:

45/360 + 40/360 + 30/360 + 24/360 + 20/360.

Такие дроби мы можем легко суммировать и получить результат в виде 159/360. Сокращаем дробь на 3 и видим окончательный ответ - 53/120.

Решение линейных диофантовых уравнений

Линейные диофантовы уравнения - это выражения вида ax + by = d. Если отношение d / НОД(a, b) есть целое число, то уравнение разрешимо в целых числах. Давайте проверим пару уравнений на возможность целочисленного решения. Сначала проверим уравнение 150x + 8y = 37. При помощи калькулятора находим НОД (150,8) = 2. Делим 37/2 = 18,5. Число не целое, следовательно, уравнение не имеет целочисленных корней.

Проверим уравнение 1320x + 1760y = 10120. Используем калькулятор для нахождения НОД(1320, 1760) = 440. Разделим 10120/440 = 23. В результате получаем целое число, следовательно, диофантово уравнение разрешимо в целых коэффициентах.

Заключение

НОД и НОК играют большую роль в теории чисел, а сами понятия широко используются в самых разных областях математики. Используйте наш калькулятор для расчета наибольших делителей и наименьших кратных любого количества чисел.

Определение. Наибольшее натуральное число, на которое делятся без остатка числа а и b, называют наибольшим общим делителем (НОД) этих чисел.

Найдём наибольший общий делитель чисел 24 и 35.
Делителями 24 будут числа 1, 2, 3, 4, 6, 8, 12, 24, а делителями 35 будут числа 1, 5, 7, 35.
Видим, что числа 24 и 35 имеют только один общий делитель - число 1. Такие числа называют взаимно простыми .

Определение. Натуральные числа называют взаимно простыми , если их наибольший общий делитель (НОД) равен 1.

Наибольший общий делитель (НОД) можно найти, не выписывая всех делителей данных чисел.

Разложим на множители числа 48 и 36, получим:
48 = 2 * 2 * 2 * 2 * 3, 36 = 2 * 2 * 3 * 3.
Из множителей, входящих в разложение первого из этих чисел, вычеркнем те, которые не входят в разложение второго числа (т. е. две двойки).
Остаются множители 2 * 2 * 3. Их произведение равно 12. Это число и является наибольшим общим делителем чисел 48 и 36. Так же находят наибольший общий делитель трёх и более чисел.

Чтобы найти наибольший общий делитель

2) из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел;
3) найти произ ведение оставшихся множителей.

Если все данные числа делятся на одно из них, то это число и является наибольшим общим делителем данных чисел.
Например, наибольшим общим делителем чисел 15, 45, 75 и 180 будет число 15, так как на него делятся все остальные числа: 45, 75 и 180.

Наименьшее общее кратное (НОК)

Определение. Наименьшим общим кратным (НОК) натуральных чисел а и Ь называют наименьшее натуральное число, которое кратно и a, и b. Наименьшее общее кратное (НОК) чисел 75 и 60 можно найти и не выписывая подряд кратные этих чисел. Для этого разложим 75 и 60 на простые множители: 75 = 3 * 5 * 5, а 60 = 2 * 2 * 3 * 5.
Выпишем множители, входящие в разложение первого из этих чисел, и добавим к ним недостающие множители 2 и 2 из разложения второго числа (т.е. объединяем множители).
Получаем пять множителей 2 * 2 * 3 * 5 * 5, произведение которых равно 300. Это число является наименьшим общим кратным чисел 75 и 60.

Так же находят наименьшее общее кратное для трёх и более чисел.

Чтобы найти наименьшее общее кратное нескольких натуральных чисел, надо:
1) разложить их на простые множители;
2) выписать множители, входящие в разложение одного из чисел;
3) добавить к ним недостающие множители из разложений остальных чисел;
4) найти произведение получившихся множителей.

Заметим, что если одно из данных чисел делится на все остальные числа, то это число и является наименьшим общим кратным данных чисел.
Например, наименьшим общим кратным чисел 12, 15, 20 и 60 будет число 60, так как оно делится на все данные числа.

Пифагор (VI в. до н. э.) и его ученики изучали вопрос о делимости чисел. Число, равное сумме всех его делителей (без самого числа), они называли совершенным числом. Например, числа 6 (6 = 1 + 2 + 3), 28 (28 = 1 + 2 + 4 + 7 + 14) совершенные. Следующие совершенные числа - 496, 8128, 33 550 336. Пифагорейцы знали только первые три совершенных числа. Четвёртое - 8128 - стало известно в I в. н. э. Пятое - 33 550 336 - было найдено в XV в. К 1983 г. было известно уже 27 совершенных чисел. Но до сих пор учёные не знают, есть ли нечётные совершенные числа, есть ли самое большое совершенное число.
Интерес древних математиков к простым числам связан с тем, что любое число либо простое, либо может быть представлено в виде произведения простых чисел, т. е. простые числа - это как бы кирпичики, из которых строятся остальные натуральные числа.
Вы, наверное, обратили внимание, что простые числа в ряду натуральных чисел встречаются неравномерно - в одних частях ряда их больше, в других - меньше. Но чем дальше мы продвигаемся по числовому ряду, тем реже встречаются простые числа. Возникает вопрос: существует ли последнее (самое большое) простое число? Древнегреческий математик Евклид (III в. до н. э.) в своей книге «начала», бывшей на протяжении двух тысяч лет основным учебником математики, доказал, что простых чисел бесконечно много, т. е. за каждым простым числом есть ещё большее простое число.
Для отыскания простых чисел другой греческий математик того же времени Эратосфен придумал такой способ. Он записывал все числа от 1 до какого-то числа, а потом вычёркивал единицу, которая не является ни простым, ни составным числом, затем вычёркивал через одно все числа, идущие после 2 (числа, кратные 2, т. е. 4, 6, 8 и т. д.). Первым оставшимся числом после 2 было 3. Далее вычёркивались через два все числа, идущие после 3 (числа, кратные 3, т. е. 6, 9, 12 и т. д.). в конце концов оставались невычеркнутыми только простые числа.