Найдите наибольший делитель чисел способом перебора делителей: 12 и 32 30 и 42 35 и 60 36 и 63 30 и 45

Наибольшими общими делителями для указанных пар чисел являются: 4, 6, 5, 9 и 15. Для нахождения наибольшего общего делителя ( $НОД$) методом перебора необходимо последовательно выполнить три шага. 1. Составить списки делителей Для каждого числа из пары выписываются все целые положительные числа, на которые оно делится без остатка.

• Для пары $12$ и $32$:
  • Делители $12$: $\{1,2,3,4,6,12\}$ Делители $32$: $\{1,2,4,8,16,32\}$
  Для пары $30$ и $42$:
  • Делители $30$: $\{1,2,3,5,6,10,15,30\}$ Делители $42$: $\{1,2,3,6,7,14,21,42\}$
  Для пары $35$ и $60$:
  • Делители $35$: $\{1,5,7,35\}$ Делители $60$: $\{1,2,3,4,5,6,10,12,15,20,30,60\}$
  Для пары $36$ и $63$:
  • Делители $36$: $\{1,2,3,4,6,9,12,18,36\}$ Делители $63$: $\{1,3,7,9,21,63\}$
  Для пары $30$ и $45$:
  • Делители $30$: $\{1,2,3,5,6,10,15,30\}$ Делители $45$: $\{1,3,5,9,15,45\}$

2. Выделить общие делители Необходимо найти числа, которые присутствуют в обоих списках одновременно.

• $12$ и $32$: общие — $\{1,2,4\}$ $30$ и $42$: общие — $\{1,2,3,6\}$ $35$ и $60$: общие — $\{1,5\}$ $36$ и $63$: общие — $\{1,3,9\}$ $30$ и $45$: общие — $\{1,3,5,15\}$

На диаграмме выше показано пересечение множеств делителей для последней пары. Число $15$ является наибольшим в области пересечения. 3. Выбрать наибольшее значение Из найденных общих делителей выбирается максимальный.

1. Для $12$ и $32$: наибольшее число в списке $\{1,2,4\}$ — это $4$. Для $30$ и $42$: наибольшее число в списке $\{1,2,3,6\}$ — это $6$. Для $35$ и $60$: наибольшее число в списке $\{1,5\}$ — это $5$. Для $36$ и $63$: наибольшее число в списке $\{1,3,9\}$ — это $9$. Для $30$ и $45$: наибольшее число в списке $\{1,3,5,15\}$ — это $15$.

Ответ Наибольшие общие делители для заданных пар чисел равны $4$, $6$, $5$, $9$ и $15$ соответственно. Желаете ли вы рассмотреть более быстрый метод нахождения $НОД$ через разложение на простые множители или с помощью алгоритма Евклида?