НОД ( 2431, 3059) способом разложения

Question

НОД ( 2431, 3059) способом разложения

Answer 1

2431|11                 

 221 |13

   17 |17

     1                                                                                                                          

 

 

3059| 7

  437|19

    23|23

      1

 

Answer 2

2431/11

221 /13

17  /17

1

 

3059 /7

437  /19

  23  /23

    1

НОД(2431 и 3059)=1