Yes brother atleast 15 days..and about the budget it depends upon you.. treks with trekking company will cost you around 5 to 6k per trek...at Kedarnath you will get the hotels at 500 to 1500 according to your choice..per day food calculation 400..u can contact me in swaroopsamantaray@gmail.com
I will give you the details