(a,b)已经是最大公约数的符号了,不应该说（a,b）的最大公因数
证明：先证明a,b的公约数与ka+b的公约数是相同的.
首先证明a,b的公约数是ka+b的公约数
这很显然,设m是a,b的最大公因数,则m可以整除a,m可以整除b,则m一定可以整除ka+b,详细过程不写.
然后证明ka+b的公约数是a,b的公约数
设 t是ka+b的公约数,a=pt ka+b=qt ,p,q为整数
则b=qt - ka=qt-kpt=(q-kp)t q-kp是整数,所以t可以整除b,即t也是a,b的公约数.
综上,a,b的公约数是ka+b的公约数,且ka+b的公约数是a,b的公约数,所以a,b的公约数与ka+b的公约数是相同的.
既然公约数相同,那么公约数中最大的一个即最大公约数也一样.
我的证明也许并不完善,不过应该能让你理解.
最新问答： Where ______ my dogs 一根长1米的钢管，内直径是10cm，外半径是6cm，每立方厘米钢的质量为7.8克，这根钢管的质量约是多少千克？（保留整数 加速度为0.4m/s,应该按正的还是负的 请问一年级1班怎么翻译（英文）? 音标里tr怎么读,是发qu还是ju? 石灰的活性度单位是ML毫升很是迷茫啊 if the building project to be completed by the end of this m 语文知识题（急）1.“完璧归赵”这个故事发生在（ ）时期.（不可以填春秋战国,可以填春秋或战国）2.诗圣是（ ）3.《西 No.6是基数词还是序数词?at the seat NO.6和at Seat Six,at the sixth seat 如图,在等腰直角三角形ABC中, 特征向量怎么求 英语怎么说 把这床被子涂成红色 某次知识竞赛中一共有20道选择题,对于每道题,若答对了,若答错了或不答,则倒扣3分,请问至少要答对多少道题,总分才不少于 在甲乙丙丁四个培养皿中分别放等量的棉花 硫酸铜晶体是潮湿的.这句话为什么是错的? 性格外向的英语单词怎么说啊？外向 的英语单词的翻译哈…… 一摩托车 最大速度30m/s 由静止开始做匀加速 追赶1000m 高一 化学 选择题（需要详细讲解） 请详细解答,谢谢! (29 9:29:32) 某校七年级英语口试达到优秀标准的有70人,占总人数的6分之1,则总人数为______人. 某同学身高1.8m,体重为70㎏,在迎奥运田径运动会上他参加背越式跳高比赛,起跳后身体横着越过了1.8m高的杆,请问：
