The GCD of a and b, if b>a, is the same as the GCD of a and b-a. You just keep repeating that process in order to get your answer. Suppose instead I want to know . Then we get that . You couldn't simplify that any further, without knowing a. In some cases the gcd would be 1 and in other cases it would be 3.