Нод (84,96)= найдите наибольший общий делитель чисел 84 и 96

84|2                    96|2
42|2                    48|2
21|3                    24|2
 7| 7                    12|2
  1                         6|2
                             3|3
                              1
мы разложили эти числа на простые множители,теперь найдем общие множители  это   2;2 и 3(они содержатся в обоих разложениях)
НОД (84,96)=2*2*3=12