Two months for first pregnancy when I was 36, which sadly ended in miscarriage. Six months for second pregnancy when I was 37 with baby due in August.

I think six months is about the norm if you're officially "trying" ie. having regular sex at the right times and watching your cycle and if it takes longer they recommend getting some tests.