Вычисли НОД(52; 65).

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

Шаг 1: Делим большее число (65) на меньшее (52) и находим остаток:

$$65 = 52 \cdot 1 + 13$$

Остаток равен 13.

Шаг 2: Теперь делим 52 на остаток 13:

$$52 = 13 \cdot 4 + 0$$

Остаток равен 0.

Так как остаток равен 0, то НОД - это последний ненулевой остаток, то есть 13.