If a and b are prime numbers, what is the greatest common divisor of a4b2 and a3b3? The answer is a3b2. Why?? Thanks for saving me!!
Follow Math Help Forum on Facebook and Google+
$\displaystyle a^{4}b^{2} = a*(a^{3}b^{2})$ $\displaystyle a^{3}b^{3} = (a^{3}b^{2})*b$ What's common between them?
TKHunny, your answer makes sense to me.. but how did you arrive at it?
Originally Posted by certainlycrystal TKHunny, your answer makes sense to me.. but how did you arrive at it? Suppose that $\displaystyle p~\&~q$ are prime and each of $\displaystyle a,~b,~c,~\&~d$ is a non-negative integer then: $\displaystyle \text{GCD}(p^aq^b,p^cq^d)=p^xq^y$ where $\displaystyle x=\min\{a,c\}~\&~y=\min\{c,d\}$
Last edited by Plato; Jun 11th 2013 at 04:48 PM.
View Tag Cloud