Hello,

Let's say that gcd(a,b)=d then we have:

and

From this 2 realtions results that:

and

following the same procedure we will find that

and

this case is absurd if d is not equal to 1.

so gcd(a,b)=1;

Have a nice day,

Hush_Hush.