Question

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

Answer 1

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|

$frac{5904}{6888}$=$frac{5904/984}{6888/984}$=$frac{6}{7}$

Answer 2

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