Как упростить дробь ⇐ C++

[Anonymous]

Я хочу упростить дробь в моем приложении. Фракция похожа на
x /y, где x и y являются целыми числами.
Я хочу упростить фракцию до самой простой формы.
может кто -нибудь дать мне подсказки, как это сделать.
заранее. < /p>

Подробнее здесь: https://stackoverflow.com/questions/777 ... a-fraction