第八题 budengyv 假设 gcd(a,b)=d,gcd(a/d,b/d)=x(x≠1),则当a/d,b/d 同时扩大d倍时,其最大公约数也应该扩大d倍,即gcd(a,b)=dx≠d 故与题设条件矛盾,原命题得证。