プログラミングでC++得意なやつちょっと来て欲しいんだが

1 ：以下、＼(^o^)／でVIPがお送りします：2016/09/06(火) 13:27:18.275 ID:J30Tc61c0.net

int型aに自然数を入力するとする
√aに最も近い分数を表示する(ただし分子分母はそれぞれ5桁以内)
例えば√2の場合は30547/21600


ってプログラム作りたいなと思ったんだけどなかなか上手くいかないんだよな