есть простой способ. начинаешь подбирать цифры от 2 и так дальше, и делишь числа знаменателя на это число, а потом делитель делишь на это число. если и знаминатель и делитель делятся на это число, то значит дробь сокращается на это число, если нет подбираешь следующее число, например 3