Как найти нод и нок чисел 378и 441, 1134 и37800

378/2          441/3
189/3         147/3
  63/3           49/7
  21/3            7/7
   7/7
НОД (378,441)=3*3*7=63
НОК(378,441)=2*3*3*3*3*3*7*7*7/3*3*7=2*3*3*3*7*7=2646

1134/2    37800/2
  567/3    18900/2
  189/3      9450/2
   63/3        4725/3
   21/3        1575/3
     7/7          525/3
                     175/5
                       35/5
                          7/7
НОД(1134,37800)=2*3*3*3*7=378
НОК(1134,37800)=2*2*2*2*3*3*3*3*3*3*3*5*5*7*7/2*3*3*3*7=2*2*2*3*3*3* *3*5*5*7= 113400