Greatest Common Divisor is in a set

label Algebra
account_circle Unassigned
schedule 1 Day
account_balance_wallet $5

Show that if a, b (= Z such that a, b not= 0, then gcd(9a, 9b) = 9 ยท gcd(a, b). 

[Hint: Let d = gcd(a, b). Then show that the product 9d satisfies the definition of the GCD of 9a and 9b 

Mar 25th, 2015

d=gcd(a, b) if and only if then a = d*a' and b = d*b' where a' and b' are mutually prime integers.

Since 9a = (9d)*a' and 9b = (9d)*b', we conclude that 9d = gcd(9a, 9b).

Mar 25th, 2015

Did you know? You can earn $20 for every friend you invite to Studypool!
Click here to
Refer a Friend
...
Mar 25th, 2015
...
Mar 25th, 2015
Jun 27th, 2017
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer