Question

Найди наибольший общий делитель- 21 и 35 18 и 75 60 и 105 168 и 784 36, 72 и 90помогите плиз

Answer 1

21 и 35; делители 21:(1, 3, 7, 21)  35:(1, 5, 7, 35) НОД=7
18 и 75 делители 18:(1, 3, 6, 9,18)  75:(1, 3, 5, 15) НОД=3
60 и 105 делители 60:(1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60)  105:(1, 3, 5, 7, 15, 21, 35 ) НОД=15
168 и 784 делители 168:(1, 2, 3, 4, 6, 7, 8, 12, 14, 21, 24, 28, 42, 56, 84, 168)  784:(1, 2, 4, 7, 8, 14, 16, 28, 49, 56, 98, 112) НОД=56
36, 72 и 90 делители 36:(1, 2, 3, 4, 6, 9, 12, 18, 36)  72:(1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36)  90:(1, 2, 3, 5, 6, 9, 10, 15, 18, 30) НОД=18

Answer 2

Для нахождения наибольшего общего делителя (НОД) между двумя числами можно использовать алгоритм Евклида. Алгоритм Евклида основан на простой итеративной процедуре деления с остатком.

Наибольший общий делитель чисел 21 и 35:

Применяя алгоритм Евклида, мы можем найти НОД между 21 и 35 следующим образом: 1. Делим 35 на 21 и получаем остаток 14. 2. Затем делим 21 на 14 и получаем остаток 7. 3. Делим 14 на 7 и получаем остаток 0.

Таким образом, НОД между 21 и 35 равен 7.

Наибольший общий делитель чисел 18 и 75:

Применяя алгоритм Евклида, мы можем найти НОД между 18 и 75 следующим образом: 1. Делим 75 на 18 и получаем остаток 3. 2. Затем делим 18 на 3 и получаем остаток 0.

Таким образом, НОД между 18 и 75 равен 3.

Наибольший общий делитель чисел 60 и 105:

Применяя алгоритм Евклида, мы можем найти НОД между 60 и 105 следующим образом: 1. Делим 105 на 60 и получаем остаток 45. 2. Затем делим 60 на 45 и получаем остаток 15. 3. Делим 45 на 15 и получаем остаток 0.

Таким образом, НОД между 60 и 105 равен 15.

Наибольший общий делитель чисел 168 и 784:

Применяя алгоритм Евклида, мы можем найти НОД между 168 и 784 следующим образом: 1. Делим 784 на 168 и получаем остаток 112. 2. Затем делим 168 на 112 и получаем остаток 56. 3. Делим 112 на 56 и получаем остаток 0.

Таким образом, НОД между 168 и 784 равен 56.

Наибольший общий делитель чисел 36, 72 и 90:

Применяя алгоритм Евклида, мы можем найти НОД между 36, 72 и 90 следующим образом: 1. Делим 72 на 36 и получаем остаток 0.

Таким образом, НОД между 36, 72 и 90 равен 36.

Надеюсь, это помогло! Если у вас есть еще вопросы, не стесняйтесь задавать.