Question

Найдите НОД чисел 85324 и 12435!!!!!!! А) 1 Б) 3 В) 4 Г) 5

Answer 1

Только 1.
85324/1=85324
85324/3=28441,333333...
85324/4=21331
85324/5=17064,8

12435/1=12345
12345/3=4115
12345/4=3086,25
12345/5=2469

Answer 2

Нод чисел 85324 и 12435 равен 1.

Answer 3

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

Метод Эвклида: 1. Делаем деление большего числа на меньшее. 2. Заменяем большее число остатком от деления. 3. Повторяем шаги 1 и 2 до тех пор, пока остаток не станет равным нулю.

Применяем метод Эвклида:

1. \(85324 = 6 \times 12435 + 6544\) 2. \(12435 = 1 \times 6544 + 5891\) 3. \(6544 = 1 \times 5891 + 653\) 4. \(5891 = 9 \times 653 + 4\) 5. \(653 = 163 \times 4 + 1\)

Когда мы получаем остаток 1, предпоследнее деление даёт нам НОД. Таким образом, НОД(85324, 12435) = 1.

Таким образом, правильный ответ - А) 1.