Найти нод и 54 , 232 и 728 , 411 и 25 , 29 и 78

НОД (428 и 54) =2
428 | 2                        54 | 2
214 | 2                        27 | 3
107 | 107                      9 | 3
1     |                            3 | 3
                                    1 |
НОД (232 И 728) = 2
232 | 2                        728 | 2
116 | 2                        364 | 2
  58 | 2                        182 | 2
  29 | 29                        91 | 7
     1|                            13 | 13
                                     1 | 
НОД (411 И 25) = 1
411 | 3                         25 | 5
137 | 137                       5 | 5 
   1 |                              1 |
НОД (29 И 78) = 1
29 | 29                          78 | 2
 1 |                               39 | 3
                                    13 | 13
                                      1 |