Question

Найдите наибольший общий делитель чисел 23 58 36 84​

Answer 1

Ответ

НОД (23, 58, 36, 84) = 1 так как 23 является простым числом, и не на что кроме 1 делится не может.

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 23, 58, 36 и 84 можно использовать метод поиска НОД по алгоритму Эвклида.

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

Используя алгоритм Эвклида, начнем с наибольшего числа:

84 / 36 = 2 (остаток = 12) 36 / 12 = 3 (остаток = 0)

Получили нулевой остаток, поэтому НОД чисел 23, 58, 36 и 84 равен последнему ненулевому делителю - 12.

Таким образом, НОД чисел 23, 58, 36 и 84 равен 12.