Найти НОД 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 |