Greatest Common divisor

Let then define the to be the largest natural number such that and .