Разложить числа 46и69 и 34и680 ** наибольший общий делитель

Question

Разложить числа 46и69 и 34и680 на наибольший общий делитель

Answer 1

НОД(46;69)=23
46/2          69/3
23/23        23/23
1                 1

НОД(34;680)=2 х 17=34
34/2             680/10=2х5
17/17              68/2
1                     34/2
                       17/17
                         1