Нод 21 и 49?

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

Метод деления с остатком:

1. Делим число 49 на 21:
   49 ? 21 = 2 (остаток 7)

2. Делим полученный остаток 7 на 21:
   21 ? 7 = 3 (остаток 0)

3. Поскольку остаток стал равным 0, то НОД(21, 49) = 7.

Алгоритм Евклида:

1. Делим число 49 на 21 и записываем остаток:
   49 ? 21 = 2 (остаток 7)

2. Затем делим предыдущий делитель (21) на полученный остаток (7):
   21 ? 7 = 3 (остаток 0)

3. Если остаток равен 0, то текущий делитель (7) и есть НОД(21, 49).

Таким образом, в обоих случаях мы получаем, что НОД(21, 49) = 7.