Как найти наибольший общий делитель у чисел 855 и 11400

Question

Как найти наибольший общий делитель у чисел 855 и 11400

Answer 1

НОД(855; 11400) = 5*3*19 = 285
855  5             11400  5
171  3               2280  5
57  3                456  2
 19  19              228  2
   1                   114  2
                          57 3
                          19 19
                             1