Онлайн тренажер Знаходження Найбільшого спільного дільника (НСД)

Як знайти Найбільший спільний дільник (НСД)?

Для того щоб навчитися швидко знаходити НСД необхідно дуже добре знати таблицю множення. Тому що інакше доведеться діяти по складним алгоритмам, що ще сильніше заплутає учня. Якщо ви ще не вмієте знаходити НСД і НСК, то спочатку ознайомтеся з прикладом, а потім приступайте до тренування за допомогою тренажера.

Приклад: Яку найбільшу кількість однакових сніданків можна скласти, маючи 24 банана та 32 помаранча, якщо треба використати всі фрукти і у кожному сніданку мають бути фрукти обох видів?

Розв’язання. Кожне із чисел 24 і 32 має ділитися на кількість сніданків. Тому спочатку випишемо всі дільники числа 24: 1, 2, 3, 4, 6, 8, 12 і 24, а потім – усі дільники числа 32: 1, 2, 4, 8, 16 і 32.

Спільними дільниками чисел 24 і 32 будуть 1, 2, 4, 8, а найбільшим – 8. Це число називають найбільшим спільним дільником чисел 24 і 32.

Отже, можна скласти 8 сніданків, у кожному з яких буде 3 (24:8=3) банана і 4 помаранча (32:8=4).

Тобто, з початку знаходимо усі дільники першого числа, потім усі дільники другого числа. Далі дивимося який ОДНАКОВИЙ найбільший дільник належить і першому і другому числу це і буде Найбільший спільний дільник двох чисел. Так само потрібно діяти, якщо маємо більше 2 чисел.