Найдите нод чисел 48 и 28, 42 и 72

Question

Найдите нод чисел 48 и 28, 42 и 72

Answer 1

48 и 28
                                        
48 / 2         28 / 2
24 / 2         14 / 2
12 / 2           7 / 7
  6 / 2           1
  3 / 3
  1
42 и 72

42 / 2               72 / 2
21 / 3               36 / 2
 7 / 7                18 / 2
 1                       9 / 3
                          3 / 3
                          1