Given below are two statements:
Statement I: Let a and b be integers, not both zero and let d be their greatest common divisor, then there are integers r and s such that d= ra+sb Statement II: A pair, a,b of integers is relatively prime if and only if there are integers r and s such that ra+sb= 1
In the light of the above statements, choose the correct answer from the options given below