Friday 22 September 2017

number theory - Prove that for any $m > 0$, $gcd(mb,mc) = mgcd(b,c)$.

Property of GCD





For any $m > 0$ , $\gcd(mb,mc) = m\gcd(b,c)$.




Please prove this. I am learning the Theory Of Numbers in Detail but I am not able to find the proof for this. It is not available in the internet also. So please help me with this problem. Please prove this without using the Euclidean Algorithm as it is deriver from this.

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...