Как найти наибольший общий делитель и наименьшее общее кратное чисел 504 и 756? В столбик

Question

Как найти наибольший общий делитель и наименьшее общее кратное чисел 504 и 756? В столбик

Answer 1

504|2             756|2
252|2             378|2  
126|2             189|3
76  |2             63  |3
38  |2               21|3
19  |19            7   |7
1                       1