Question

Знайдіть будь ласочка НСД(найбільший спільний дільник)чисел 814,4400. Прошу дуже треба...

Answer 1

Для знаходження найбільшого спільного дільника (НСД) чисел 814 і 4400 можна скористатися алгоритмом Евкліда.

Алгоритм Евкліда полягає в послідовному діленні одного числа на інше до тих пір, поки не отримаємо остачу 0. Останнє число, на якому зупиняється алгоритм, є НСД заданих чисел.

Спочатку поділимо більше число на менше:

4400 ÷ 814 = 5, з остачею 710.

Тепер поділимо менше число на отриману остачу:

814 ÷ 710 = 1, з остачею 104.

Повторимо цей процес, ділячи попередню остачу на поточну:

710 ÷ 104 = 6, з остачею 14.

104 ÷ 14 = 7, з остачею 6.

14 ÷ 6 = 2, з остачею 2.

6 ÷ 2 = 3, без остачі.

Отже, останнє число, на якому зупинився алгоритм Евкліда, дорівнює 2