We start with our \(a\) and \(b\) values and see how many times we can divide \(a\) by \(b\) then we multiply \(b\) by \(q\) (quotient) and add the \(r\) (remainder). For the next line, we move our \(b\) value and our \(r\) value in a diagonal pattern and go through the process of dividing \(\frac{a}{b}\). This process can be continued until we get to a \(0\) remainder. The last non-zero remainder is our \(gcd.\)