Basic Euclidean Algorithm

In this problem I will use the notation $(a, b)$ to mean $gcd(a,b)$. If you need a hint, your best bet is to review the explanation and then reattempt the problems (Sujay Kazi did a very good job conveying the necessary info).