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

Question

Oct 15, 2011, 12:05 PM

greatest-common-divisor c math c++algorithm

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

Я хочу упростить дробь в моем приложении. Дробь как, х / у, где х и у целые числа. Я хочу упростить дробь до самой простой формы. Может кто-нибудь, пожалуйста, дайте мне подсказки, как это сделать. Заранее спасибо.