Ты знаешь что это 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. O больше их 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) методом последовательного деления
Аманда Гонсалвес
Окончил математику