I believe it's true by definition. in order for two numbers to be relatively prime they shouldn't share any common factor.
6.5m questions
8.7m answers