SOLUTION: if 3 is the greatest common divisor of positive integers r and s, what is the greatest common divisor of 2r and 2s? (A) 2 (B) 3 (C) 4 (D) 6 (E) 12

Algebra.Com
Question 3426: if 3 is the greatest common divisor of positive integers r and s, what is the greatest common divisor of 2r and 2s?
(A) 2
(B) 3
(C) 4
(D) 6
(E) 12

Answer by khwang(438)   (Show Source): You can put this solution on YOUR website!
Since r = 3p, s = 3q, and (p,q) = 1 (relative prime)
we see that 2r = 6p, s = 6q and (p,q) = 1

This means(2r,2s) = 6
Answer: D

RELATED QUESTIONS

what is the greatest common divisor of 414 and... (answered by Fombitz,MathTherapy)
What is the greatest common divisor of 150 and... (answered by CharlesG2)
What is the greatest common divisor of 96 and... (answered by Alan3354)
what is the greatest common divisor of 104 and... (answered by chessace)
If a and b are positive integers with a greatest common divisor of 3, and a/b=0.4, what... (answered by rajagopalan)
what is the greatest common divisor of the number... (answered by solver91311)
What is the greatest possible common divisor of two different positive integers which are (answered by CubeyThePenguin)
greatest common divisor of 36 and 108 (answered by rfer)
The no. of ordered pairs (x, y) of positive integers such that x+y=90 and their greatest... (answered by JulietG)