Найбільший спільний дільник. Взаємно прості числа

Завдання. Яке найбільше число однакових подарунків можна скласти з 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?


1 Star2 Stars3 Stars4 Stars5 Stars (1 votes, average: 5.00 out of 5)

Найбільший спільний дільник. Взаємно прості числа