Question

Срочно пожалуйста ПОМОГИТЕ за 5-10минут Знайди НСД для пар чисел. 1. НСД (10,12) Відповідь: 2. НСД(27,19) Відповідь: 3. НСД(55,58) Відповідь:

Answer 1

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

НСД (10,12) = 2×5×2×3=60

НСД (27,19) = 3×9×19=513

НСД (55,58) = 5×11×2×29=3190

Answer 2

1. НСД(10,12) Для поиска наибольшего общего делителя (НОД) чисел 10 и 12, можно воспользоваться алгоритмом Евклида. Делим большее число на меньшее, затем делим получившийся остаток на делитель, и так далее, пока остаток не станет равен нулю. На этом этапе последнее ненулевое число и будет НОД.

10 ÷ 12 = 0 (остаток 10) 12 ÷ 10 = 1 (остаток 2) 10 ÷ 2 = 5 (остаток 0)

Таким образом, НСД(10,12) = 2.

2. НСД(27,19) Применяем алгоритм Евклида:

27 ÷ 19 = 1 (остаток 8) 19 ÷ 8 = 2 (остаток 3) 8 ÷ 3 = 2 (остаток 2) 3 ÷ 2 = 1 (остаток 1) 2 ÷ 1 = 2 (остаток 0)

Таким образом, НСД(27,19) = 1.

3. НСД(55,58) Применяем алгоритм Евклида:

55 ÷ 58 = 0 (остаток 55) 58 ÷ 55 = 1 (остаток 3) 55 ÷ 3 = 18 (остаток 1) 3 ÷ 1 = 3 (остаток 0)

Таким образом, НСД(55,58) = 1.