【紧急求助】prep上一道求最大公约数的题！

x, y是正整数，x=8y+12,问x和y的最大公约数

(1) x=12u, u是整数

（2）y=12z， z是整数

KEY: B

明天考试，急求思路！bow！

个人意见，用举例排除的方法啊。

（1）就肯定不对了，知道x=12u的话，y是无法确定的，就题目看，最大公约数就可能是8和12的最大公约数，u再变化的时候，也会产出其他的值。

（2）y=12z的时候，x=8*12z加12， 可以变成x=12*（8z+1），这个时候的y和x的最大公约数为12， 且只能是12，与z的值无关了。