比如对正整数A和B,假设其最大公约数为C,则可设A=pC,B=qC,p,q互素；
则辗转相除法为：A(i+1)=ri=Ai-KiBi,B(i+1)=Bi或B(j+1)=rj=Bj-HjAj,A(i+1)=Ai;
可以发现右边每一个单项式中都有一个Ai或Bi,而假设Ai,Bi都是C的倍数,则：
A(i+1),B(i+1)都是C的倍数,所以可以把每个式子都除以C,结果再乘上C；
而：A/C=p,B/C=q,所以只要证明p,q经过辗转相除法得到结果1就好了；
而对两个互素的数,由于r(i+1)
最新问答： 五年级下册口算训练第30页题目 牛顿反射望远镜倍数与那些量有关?如何计算? 二氯乙烷和酒精混和物怎么分离 科教兴国是指（ ） A.坚持教育为本,把科技、教育摆在经济、社会发展的优先地位 B.通过对外开放,引进国外先进技术 C. open-water season翻译成中文 瑞典的open-water season大概是几月份啊 节水的成语 QUICKLY! 《滕王阁诗>尾联用了什么修辞以及诗人的思想感情 两条直线和两个平行平面相交 求证 家在 平面间的两条线段中点的连线和这两个平面平行 大气圈,岩石圈,水圈分别为生物的生活条件提供了什么? 在平面直角坐标系xOy中,点A,B分别在x轴y轴的正半轴上.且OA=OB=5 D是第一象限内得一动点,且OC垂直于BC, 什么词语表示语言恳切而有分量，情深意长 2012初三延庆数学二模24题第三小问过程 电解NACL后NAOH在哪里生成,为什么 许多植物还可以利用体上的一小部分来繁殖后代,称什么繁殖? 举例：两种弱酸反应生成两种强酸 函数y=|x+1|-|2-x|的最大值 NH4HCO3溶液是酸性还是碱性?还有拿1mol/L的NaHCO3 1L和1mol/L的NH4Cl 1L混合后的pH怎么 生物手抄报内容快,好的话我很分哦, 英语翻译如题 地球有哪五带
相关问答： 跪求
