Question

СРОЧНО!!! Знайдіть НСД чисел 74387 та 6834.

Answer 1

Ответ:  1.

Пошаговое объяснение:

НОД(74387;6834)=1;

74387=73*1019;

6834=2*3*17*67;

Числа 74387  и  6834 взаимно простые.

Answer 2

Для знаходження найбільшого спільного дільника (НСД) чисел 74387 і 6834 можна скористатися алгоритмом Евкліда. Цей алгоритм полягає у послідовному знаходженні остачі від ділення двох чисел до тих пір, поки остача не стане рівною нулю. НСД буде рівним останньому ненульовому остачі.

Таким чином, застосуємо алгоритм Евкліда:

1. Ділимо більше число на менше число та записуємо остачу: 74387 ÷ 6834 = 10, остача 4247.

2. Ділимо попереднє остаче на попередньо отриману остачу та знову записуємо остачу: 6834 ÷ 4247 = 1, остача 2587.

3. Повторюємо попередній крок: 4247 ÷ 2587 = 1, остача 1660.

4. І ще раз: 2587 ÷ 1660 = 1, остача 927.

5. І ще раз: 1660 ÷ 927 = 1, остача 733.

6. І ще раз: 927 ÷ 733 = 1, остача 194.

7. І наостанок: 733 ÷ 194 = 3, остача 151.

Отже, НСД чисел 74387 та 6834 дорівнює 151.