помогите решить пример НОД(72и108)

72/2         108/236/2          54/218/2           27/39/3             9/33/3             3/31                 172=2*2*2*3*3108=2*2*3*3*3НОД=2*2*3*3=36