Question

Найдите НОД чисел (11475,19125)

Answer 1

11475|3                 19125|3
  3825|3                   6375|3
  1275|3                   2125|5
    425|5                     425|5
      85|5                      85|5
      17|17                    17|17
        1|                         1|

11475=3*3*3*5*5*17
19125=3*3*5*5*5*17
НОД (11475; 19125)=3*3*5*5=9*25=225

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 11475 и 19125 можно воспользоваться различными методами, такими как метод Эвклида или факторизация.

Метод Эвклида основан на следующем принципе: НОД(a, b) равен НОД(b, a mod b), где "mod" обозначает операцию взятия остатка от деления.

Применяя метод Эвклида, можно найти НОД(11475, 19125) следующим образом:

НОД(11475, 19125) = НОД(19125, 11475) = НОД(11475, 7650) = НОД(7650, 3825) = НОД(3825, 0) = 3825.

Таким образом, НОД(11475, 19125) равен 3825.