For each of the following pairs of integers a and n, show that a is relatively prime to n, or that a and n are coprime to each other:
- a=13, n=20
- a=69, n=89
- a=1891, n=3797
- a=6003722857, n=77695236973 (the Euclidean algorithm only requires 3 steps for these integers!).