6. Наибольший общий делитель. Взаимно простые числа

Задача. Какое наибольшее число одинаковых подарков можно составить из 48 конфет «Ласточка» и 36 конфет «Чебурашка», если надо использовать все конфеты?

Решение. Каждое из чисел 48 и 36 должно делиться на число подарков. Поэтому сначала выпишем все делители числа 48.

Получим: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48.
Затем выпишем все делители числа 36.
Получим: 1, 2, 3, 4, 6, 9, 12, 18, 36.
Общими делителями чисел 48 и 36 будут: 1, 2, 3, 4, 6, 12.

Видим, что наибольшим из этих чисел является 12. Его называют наибольшим общим делителем чисел 48 и 36.

Значит, можно составить 12 подарков. В каждом подарке будет 4 конфеты «Ласточка» (48 : 12 = 4) и 3 конфеты «Чебурашка» (36 : 12 = 3).

Наибольшее натуральное число, на которое делятся без остатка числа а и 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. Так же находят наибольший общий делитель трёх и более чисел.

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

Если все данные числа делятся на одно из них, то это число и является наибольшим общим делителем данных чисел.

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

Какое число называют наибольшим общим делителем двух натуральных чисел?
Какие два числа называют взаимно простыми?
Как найти наибольший общий делитель нескольких натуральных чисел?
Число а кратно числу b. Какое число является наибольшим общим делителем чисел а и b?

Продолжение >>>