问答题
证明:对任意的正整数a和b,ab=gcd(a,b)·1cm(a,b).
【正确答案】
记d=gcd(a,b),由上题,a=dx,b=dy,x与y互素.于是,1cm(a,b)=1cm(dx,dy)=d·1cm(x,y)=dxy,得证gcd(a,b)·1cm(a,b)=d·dxy=ab.
【答案解析】
提交答案
关闭