Помогите найти нок и нод

8775 2450

3500 2178

Нок 2178 2450 нод 3500 8775

(/ - это будет обозначение вертикальной черты)

8775 / 5

1755 / 5

5 / 5

1 /

2450 / 5

490 / 5

98 / 2

49 / 3

3 / 3

1

НОК (8775 и 2450) = 2 * 3 * 3 * 5 * 5 * 5 = 2250

3500 / 5

700 / 5

140 / 5

28 / 2

14 / 2

7 / 7

1

2178 / 2

1089 / 3

363 / 3

121 / 121

1

НОД (3500 и 2178) = 2