HOD(140;294), HOK(56;18)помогите решить​

1) НОД(140; 294)

140 | 294

70 | 147

35 | 98

7 | 49

1 | 7

Ответ: НОД(140; 294) = 7

2) НОК(56;18)

56 | 2

28 | 2

14 | 2

7 | 7

1

_______________

18 | 2

9 | 3

3 | 3

1

2^3 * 7 * 3 = 168

Ответ: НОК(56;18) = 168