Найдите наибольший общий делитель и наименьшее общее кратное чисел 756 и 1386

756=2*2*3*3*3*7
1386=2*3*3*7*11
НОД=2*3*3*7=126
756:126=6
1386:126=11
НОК=2*2*3*3*3*7*11=8316
8316:756=11
8316*1386=6

простые множители для определения НОД
756!2
378!2
189!3
63 !3
21 !3
7 !7
1 !

1386!2
693 !3
231 !3
77 !7
11 !11
1 !