Question
Verbal Reasoning Question on Statements and Inferences
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
A
Both Statement I and Statement II are true
B
Both Statement I and Statement II are false
C
Statement I is true but Statement II is false
D
Statement I is false but Statement II is true
Answer
Both Statement I and Statement II are true
Explanation
Solution
The correct option is(A): Both Statement I and Statement II are true