Question

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

Answer 1

12 2
6 2
3 3
1.
25 5
5 5
1.

Answer 2

НОД (12 и 25):

Мы можем использовать алгоритм Евклида, чтобы найти НОД (12, 25):

25 = 2 * 12 + 1

12 = 12 * 1 + 0

Таким образом, НОД (12, 25) равен 1.

НОД (22 и 51):

Используем алгоритм Евклида, чтобы найти НОД (22, 51):

51 = 2 * 22 + 7

22 = 3 * 7 + 1

7 = 7 * 1 + 0

Таким образом, НОД (22, 51) равен 1.

НОД (17 и 48):

Используем алгоритм Евклида, чтобы найти НОД (17, 48):

48 = 2 * 17 + 14

17 = 17 * 1 + 0

Таким образом, НОД (17, 48) равен 1.

Итак, мы получили, что:

НОД (12 и 25) = 1

НОД (22 и 51) = 1

НОД (17 и 48) = 1