The linear combination of gcd(252, 198) = 18 is
A. 252*4 – 198*5
B. 252*5 – 198*4
C. 252*5 – 198*2
D. 252*4 – 198*4
Answer:A
The linear combination of gcd(252, 198) = 18 is
A. 252*4 – 198*5 B. 252*5 – 198*4 C. 252*5 – 198*2 D. 252*4 – 198*4
Explanation: By using the Euclidean algorithm.