НОД 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 \). 4. Теперь ищем НОД для 16 и 1. **Шаг 4: Деление 16 на 1** 1. \( 16 \div 1 = 16 \) (остаток 0). Логично, что когда остаток равен 0, последний ненулевой остаток — НОД. Было \( r_3 = 1 \), значит НОД(1944, 49) = 1. Таким образом, 1944 и 49 взаимно простые, то есть у них нет общих делителей, кроме 1.