Знайдіть найбільший спільний дільник данних чисел розклавши їх попередньо на прості множники: 1) 72 і 120. 2)792 і 1188. 3) 924 і 396. 4)116 і 111

1) 72=2*2*2*3*3
   120=2*2*2*3*5
НСД: 2*2*2*3=24
2) 792=2*2*2*9*11
   1188=2*2*3*9*11
НСД: 2*2*9*11=396
3) 924=2*2*3*7*11
     396=2*2*9*11
НДС: 2*2*11=44
4) 116=2*2*29
     11=3*37
НДС - немає