1) Let d such as and
Then
So, a and b are coprime.
2) Let
Then with
But , so are coprime.
Hi, i'm having trouble with the following questions;
Let a, b be non-zero integers.
a) Show that if there are x,y in Z (integers) with ax + by =1, then a and b are coprime.
b) Show that the integers a/(a,b) and b/(a,b) are coprime.
Thanks for you help.