Пошук MDC шляхом послідовних підрозділів

Ви знаєте, що це таке MDC? Абревіатура MDC розшифровується як Максимальний загальний дільник. Якщо ми думаємо про два чи більше чисел, є одне або більше значень, які ділять ці числа, і ділення не залишає залишку. Наприклад, розглянемо цифри 30 і 12, визначимо дільники кожного числа:

D (30) = {1, 2, 3, 5, 6, 10, 15, 30}

D (12) = {1, 2, 3, 4, 6, 12}

12 і 30 мають деякі спільні роздільники, вони є 2, 3 і 6. О більший їх є 6. З цієї причини ми говоримо, що максимальний загальний дільник від 30 до 12 дорівнює 6 або просто, MDC (30, 12) = 6.

Але є й інші способи знайти MDC між цими числами. Давайте прокоментуємо зараз метод послідовних поділів. У цьому методі ми ділимо найбільше число на найменше. Для останнього прикладу ми ми розділимо 30 на 12. Зробивши цей поділ, ми знайдемо залишилися 6. Потім ми зробимо ще один поділ, число, яке було в дільник стане дивіденд, і що було в відпочинок стане дільник. Ми матимемо такий точний поділ, який не залишає залишків: 12 ділиться на 6. Оскільки це ділення є точним, ми говоримо, що число, яке було останнім у дільнику, в даному випадку -

6, та максимальний загальний дільник від 30 до 12. Дивіться нижче весь цей процес:


Пошук MDC (12, 30) методом послідовних поділів

Розділення слід проводити стільки разів, скільки потрібно, поки ми нарешті не знайдемо поділ, що залишає нульовий залишок. Давайте розглянемо процес ідентифікації максимальний загальний дільник між 54 і 16. Оскільки 54 більше, ми робимо поділ 54 на 16, що залишаєвідпочинок 6. Потім ми робимо 16 на 6 ділення, який залишає залишок 4. Зараз ми повторюємо процес із 6 на 4 ділення, який залишає залишок 2. Нарешті, ділимо 4 на 2, отримання відпочинок 0. Тому MDC (54, 16) = 2. Дотримуйтесь наведених нижче послідовних поділів, щоб знайти найбільший спільний розділювач між 54 і 16:


Пошук MDC (54, 16) методом послідовних поділів

І коли ми хочемо знайти найбільший спільний дільник між трьома або більше числами? За допомогою того ж процесу ми виберемо два числа для застосування методу послідовних поділів, поки не знайдемо MDC між цими числами. Знайшовши, ми поділимо інше число і перевіримо, чи воно також є дільником третього числа. Повторити процес послідовних поділів можна стільки разів, скільки потрібно. Нижче ми можемо побачити застосування процедури для пошуку MDC (9, 15, 27):


Пошук MDC (9, 15 та 27) методом послідовного поділу


Автор: Аманда Гонсалвес
Закінчив математику

Рівняння 1 ступеня: розв’язання, приклади, вправи

Рівняння 1 ступеня: розв’язання, приклади, вправи

У математиці рівнянням є a рівність що стосується однієї або декількох невідомих. Хто визначає "с...

read more
Що таке функція середньої школи?

Що таке функція середньої школи?

Один окупація середня школа, також відома як окупаціяквадратичний, визначається наступним правило...

read more
Електрична енергія та потужність побутової техніки

Електрична енергія та потужність побутової техніки

Електрична енергія, що виробляється в рослинах, дуже важлива для функціонування електронних прист...

read more