НОД 1944 и 49

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

Шаг 1: Деление 1944 на 49

1. \( 1944 \div 49 \approx 39.6735 \) (оставляем только целую часть: 39)

2. \( 1944 = 49 \times 39 + r_1 \)
   Найдем \( r_1 \), ведь \( 49 \times 39 = 1911 \).

   Остаток \( r_1 = 1944 - 1911 = 33 \).

3. Теперь найдем НОД для 49 и 33.

Шаг 2: Деление 49 на 33

1. \( 49 \div 33 \approx 1.4848 \) (оставляем только целую часть: 1)

2. \( 49 = 33 \times 1 + r_2 \)
   Найдем \( r_2 \), ведь \( 33 \times 1 = 33 \).

   Остаток \( r_2 = 49 - 33 = 16 \).

3. Теперь ищем НОД для 33 и 16.

Шаг 3: Деление 33 на 16

1. \( 33 \div 16 \approx 2.0625 \) (оставляем только целую часть: 2)

2. \( 33 = 16 \times 2 + r_3 \)
   Найдем \( r_3 \), ведь \( 16 \times 2 = 32 \).

   Остаток \( r_3 = 33 - 32 = 1 \).

3. Теперь ищем НОД для 16 и 1.

Шаг 4: Деление 16 на 1

1. \( 16 \div 1 = 16 \) (остаток 0).

Логично, что когда остаток равен 0, последний ненулевой остаток — НОД.

Было \( r_3 = 1 \), значит НОД(1944, 49) = 1.

Таким образом, 1944 и 49 взаимно простые, то есть у них нет общих делителей, кроме 1.