d整除a,d整除b,那么d整除gcd（a,
问题描述：
d整除a,d整除b,那么d整除gcd（a,
如何证明
答
整除
证明：设e=gcd(a,b),则存在x、y,使得e=xa+yb (*)
∵d|a,d|b
∴d|(*)右端,
∴d|e
即那么d整除gcd（a,b）