问下最大公约数的求法
题目
问下最大公约数的求法
M,N（M>N）.
M除以N得的余数,设为B.
就是问N与B的最大公约数,为什么和M和N的最大公约数一样
我有点笨,
答案
M=AN+B
设最大公约数(M,N)=d1、(B,N)=d2 用“|”代表整除
d1|M,d1|N → d1|B → d1|N且d1|B,d1为B、N公约数 → d1|d2
d2|B,d2|N → d2|M → d2|M且d2|N,d2为M、N公约数 → d2|d1
d1|d2且d2|d1 → d1=d2
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 台湾岛的气候特征
- 一定质量的理想气体,若体积不变,压强和温度成正比
- 如果点(2x,x+3)在y轴左侧,且该点到x轴和y轴的距离相等,则x的值是多少
- 英语翻译
- 超声波的测定用逐差法好处
- With so many children____,they both have to work full time.
- thermal compression是什么意思
- 氢气还原氧化铜时生成铜和水,还原80g氧化铜时,参加反应的氢气质量为多少?生成水的质量为多少?
- 急,请立即做出回答,
- Na2O2先与水还是二氧化碳反应
热门考点
- 有一个衣柜长120cm,宽80cm,高180cm、在它前面和自由两面刷上漆,刷漆的面积是多少?它的体积是多少?
- 铜绿受热分解的化学方程式
- 好雨知时节,当春乃发生的句意是什么?
- 英文翻译：搜寻那些丢失文物的工作还会继续下去
- ABC中,AB=7,BC=6,AC=4,AD、AE分别是BC边上的中线和高线,求DE的长
- 英语翻译
- 甲、乙车分别从A、B两地同时出发相向而行,半小时后相遇,甲车的速度是乙车的两信,相遇时,甲车经过了A、B中点10千米,问甲、乙两车的速度分别为多少?（用方程解）
- 7分之4把4平均分成( )份,表示这样的( )份的数?
- -where do you get the n_____?-from the newspapers?
- 用哪儿哪儿不管不管总是 造个句子 200字的、