Найдите нод числителя и знаменателя 5904/6888 и сократите её

По алгоритму Евклида
6888=5904*1+984
5904=984*6
значит 984 - НОД чисел 5904 и 6888
5904=6*984, 6888=7*984
поєтому

ответ: 6/7

5904|2          6888|2               НОД (5904;6888)=2*2*2*3*41=984
2952|2          3444|2
1476|2          1722|2
  738|2            861|3
  369|3            287|7
  123|3              41|41
    41|41              1|
     1|

==