Question

Наибольший общий делитель чисел 855 и 11400

Answer 1

НОД(855; 11400) = 5*3*19 = 285
855  5              11400  5
171  3                2280  5
  57  3                 456  2
  19  19               228  2
    1                    114  2
                            57 3
                            19 19
                              1

Answer 2

Наибольший общий делитель (НОД) двух чисел можно найти с помощью различных методов, таких как метод Евклида или факторизации. В данном случае мы можем использовать метод Евклида, который основан на следующем принципе: НОД двух чисел равен НОДу остатка от деления первого числа на второе и самого второго числа. Давайте рассмотрим, как найти НОД чисел 855 и 11400 с использованием метода Евклида: 1. Найдем остаток от деления 11400 на 855: 11400 ÷ 855 = 13, остаток 255 2. Теперь найдем остаток от деления 855 на 255: 855 ÷ 255 = 3, остаток 90 3. Повторим процесс, найдя остаток от деления 255 на 90: 255 ÷ 90 = 2, остаток 75 4. Найдем остаток от деления 90 на 75: 90 ÷ 75 = 1, остаток 15 5. Наконец, найдем остаток от деления 75 на 15: 75 ÷ 15 = 5, остаток 0 Когда мы получили остаток 0, это означает, что мы достигли наибольшего общего делителя. В данном случае, НОД чисел 855 и 11400 равен 15. Таким образом, наибольший общий делитель чисел 855 и 11400 равен 15.