C语言问题 高手请进

我给你解释一下: 我假设有a,b两个数,设t为他们的任一公约数 那么肯定有下列式子成立: a = t * x1 b = t * x2 其中x1,x2都为整数,我们不妨假设a >= b(a = x2 我用上面的式子 - 下面的式子 则有a - b = t * (x1 - x2),很显然t也是a - b的公约数,而且它也是b的公约数,问题就转化为了a和b(a>=b)的公约数也就是a-b和b的公约数,因此a和b(a>=b)的最大公约数也就是a-b和b的最大公约数,依次类推,直到其