Question

Найди НОД(33;21) помооогите пожаалуйста

Answer 1

НОД (33;21) =3
33|3                   21|3
  11  | 11              7  |7
 1   | 1                   1 |1
                              

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 33 и 21, можно использовать различные методы. Один из самых простых способов - это метод Эвклида.

Метод Эвклида

Метод Эвклида основан на следующем принципе: НОД(a, b) = НОД(b, a mod b), где "mod" обозначает операцию взятия остатка от деления.

1. Начнем с чисел 33 и 21. 2. Вычислим остаток от деления 33 на 21: 33 mod 21 = 12. 3. Теперь заменим 33 на 21 и 21 на 12. 4. Вычислим остаток от деления 21 на 12: 21 mod 12 = 9. 5. Заменим 21 на 12 и 12 на 9. 6. Вычислим остаток от деления 12 на 9: 12 mod 9 = 3. 7. Заменим 12 на 9 и 9 на 3. 8. Вычислим остаток от деления 9 на 3: 9 mod 3 = 0. 9. Заменим 9 на 3 и 3 на 0.

Теперь, когда одно из чисел равно 0, мы можем сказать, что НОД(33, 21) = 3.

Ответ

Наибольший общий делитель (НОД) чисел 33 и 21 равен 3.