Ксюша Архипова
http://otvet.mail.ru/answer/437016470 Что, начали толпами ходить?
Копай в сторону НОД, и потом дели на НОД числитель и знаменатель 
Вот урок на YouTuble, где рассказывается как написать код на C++ для сокращения дробей
https://www.youtube.com/watch?v=KwvaG3RkB1M