НОД (12 и 25) НОД (22 и 51) НОД (17 и 48)

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

1. НОД(12 и 25):

   • 25 делим на 12, получаем остаток 1 (25 - 12 * 2 = 1).

   • 12 делим на 1, остаток 0.

   • НОД(12 и 25) = 1.

2. НОД(22 и 51):

   • 51 делим на 22, получаем остаток 7 (51 - 22 * 2 = 7).

   • 22 делим на 7, остаток 1 (22 - 7 * 3 = 1).

   • 7 делим на 1, остаток 0.

   • НОД(22 и 51) = 1.

3. НОД(17 и 48):

   • 48 делим на 17, получаем остаток 14 (48 - 17 * 2 = 14).

   • 17 делим на 14, остаток 3 (17 - 14 * 1 = 3).

   • 14 делим на 3, остаток 2 (14 - 3 * 4 = 2).

   • 3 делим на 2, остаток 1 (3 - 2 * 1 = 1).

   • 2 делим на 1, остаток 0.

   • НОД(17 и 48) = 1.

Ответ:

• НОД(12 и 25) = 1.

• НОД(22 и 51) = 1.

• НОД(17 и 48) = 1.