令 l = GCD(a,b) 有a=ml ,b = nl那么 ca = cml ,b=cnl所以cl是ca与cb约数.现在只需证明他是最大的就行.如若不然,还有一j>cl是,ca,cb的约数那么j必是cl的倍数,那么 j = kcl有ca =p * kcl ,cb = q * kcl两边约掉c有 a ...