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

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| [latex] \frac{5904}{6888} [/latex]=[latex] \frac{5904/984}{6888/984} [/latex]=[latex] \frac{6}{7} [/latex]

по алгоритму Евклида 6888=5904*1+984 5904=984*6 значит 984 - НОД чисел 5904 и 6888 5904=6*984, 6888=7*984 поєтому [latex]\frac{5904}{6888}=\frac{6*984}{7*984}=\frac{6}{7}[/latex] ответ: 6/7