Question

Найди НСД чисел 18 и 72​

Answer 1

Ответ:

18 НСД чисел 18 и 72, надеюсь помог

Answer 2

Для нахождения наибольшего общего делителя (НОД) двух чисел можно использовать алгоритм Эвклида. Алгоритм Эвклида состоит из последовательных делений, где на каждом шаге делимое заменяется делителем, а делитель заменяется остатком от деления. Процесс продолжается до тех пор, пока остаток не станет равен нулю. На этом шаге делитель, который был использован в последнем делении, будет наибольшим общим делителем исходных чисел.

Давайте применим этот алгоритм для чисел 18 и 72.

1. Найдем остаток от деления 72 на 18: 72 ÷ 18 = 4, остаток 0.
2. Поскольку остаток равен 0, наибольший общий делитель чисел 18 и 72 равен последнему делителю, то есть 18.

Таким образом, НОД(18, 72) = 18.