Number Theory

[Crazy Gamer]

please help me

[Shirsendu Roy]

gcd (a,b)=1

or, there exists u,v integers au+bv=1

or, (a+b)u+bv=1+bu

or, (a+b)u+b(v-u)=1

or, gcd(a+b,b)=1 is first equation

similar way gcd(a+b,a)=1 is second equation

from both equations

gcd(a+b, ab)=1

 

[Author]

Posts