Как найти НОД и НОК чисел 378и 441, 1134 и37800

378/2          441/3189/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=26461134/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