Найти НОД 2 способами 428 и 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 |