Найдите наибольший общий делитель чисел 72 и 108

Итак,я пишу как нас учат,вы можете записывать по разному
НОД(72;108)=2*2*3*3=36
72|2 108|2
36|2 54|2
18|2 27|3
9 |3 9|3
3 |3 3|3
1 | 1|