Помогите найти Нод Нок(54;144)

Question

Помогите найти Нод Нок(54;144)

Answer 1

Это же легко...
НОК (54 и 144)= 54*8=432
54 | 2         144 | 2
27 | 3           72 | 2
  9 | 3           36 | 2
  3 | 3           18 | 2
  1 |               9 | 3
                    3 | 3
                    1 |
НОД(54 и 144)=24
54 | 2         144 | 2
27 | 3           72 | 2
  9 | 3           36 | 2
  3 | 3           18 | 2
  1 |               9 | 3
                    3 | 3
                    1 |