Question

найдите
Нод(12,75)
Нод(12,45)
Нод(12,36)
Нод(18,54)
Нод(17,18)

Answer 1

1) нод(12,75) = 3
12 /2       75 / 5
6  / 2       15 / 5
3 / 3         3 / 3
1              1
2) нод(12,45) = 3 
12 / 2   45 / 5 
6  / 2     9  / 3
3 / 3       3 / 3
1              1
3) нод (12,36) = 2*2*3= 12
12 / 2     36 / 2 
 6 / 2      18 / 2
 3 / 3       9  / 3
  1            3 / 3
                  1          
4) нод (18,54) = 2*3*3= 18
18 / 2   54 / 2
9  / 3    27 / 3
3 / 3     9  / 3
1          3 / 3 
             1
5) нод (17,18) = 1
17 / 17   18 / 2
1              9 / 3
               3 / 3
                 1