My brother got his GC through marriage and everything took like 6 months. He didnt even have to leave the country but he did have 2 kids at the time with his USC wife. I think what takes long is to get all the required paperwork and money for the process but once you have everything it should be about 6 months if no criminal history ofcourse.