Помогите пожалуйста как решить Нод и НОК (4104 и 6885)

4104 | 2

2052 | 2

1026 | 2

513 | 3

171 | 3

57 | 3

19 | 19

1

4104 = 2³ · 3³ · 19 - простые множители числа

6885 | 3

2295 | 3

765 | 3

255 | 3

85 | 5

17 | 17

1

6885 = 3⁴ · 5 · 17 - простые множители числа

НОД (4 104 и 6 885) = 3³  = 27 - наибольший общий делитель

4104 : 27 = 152

6885 : 27 = 255

НОК (4 104 и 6 885) = 2³ · 3⁴ · 5 · 17 · 19 = 1 046 520 - наименьшее общее кратное

1 046 520 : 4 104 = 255

1 046 520 : 6 885 = 152