random « prime « C Data Type Q&A

1. Random number relatively prime to an input    stackoverflow.com

What's a computationally sane way to, given a natural number n, generate a random number that is relatively prime to n? I'm willing to sacrifice some randomness and coverage of all possibilities ...