早教吧作业答案频道 -->数学-->
问下最大公约数的求法M,N（M>N）.M除以N得的余数,设为B.就是问N与B的最大公约数,为什么和M和N的最大公约数一样我有点笨,
题目详情
问下最大公约数的求法
M,N（M>N）.
M除以N得的余数,设为B.
就是问N与B的最大公约数,为什么和M和N的最大公约数一样
我有点笨,
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
设最大公约数(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
看了 问下最大公约数的求法M,N（...的网友还看了以下：
几道二次函数的题~好心人帮帮我啊~~谢谢!~根据下面的条件列出函数解析式并判断列出的函数是否为二次 2020-04-26 …
已知数列{an}中,a1=8,a4=2,且满足an+2-2an+1+an=0 (n∈N),求数列{ 2020-05-15 …
f(x)=a/x+xlnx(a0),g(x)=x^3-x^2-3,有两小题（1）x1,x2属于[0 2020-05-17 …
根据下面的条件列出函数解析式，并判断列出的函数是否为二次函数：（1）如果两个数中，一个比另一个大5 2020-05-21 …
数列｛An｝中,A1=8,A4=2,且满足An+2-2*An+1+An=0（n属于自然数）1）求｛ 2020-05-24 …
设函数f（x）=ax+xlnx，g（x）=x3-x2-3．（I）如果存在x1、x2∈[0，2]，使 2020-06-18 …
盗伐森林或者其他树木,数量较大和数量巨大的区别?量刑的方式? 2020-06-20 …
等差数列an中,a1=8,a4=2,设bn=n(12-an)分之1,Tn=b1+b2+.+bn,n 2020-07-09 …
设f(x)=a\x+xlnx,g(x)=x^3-x^2-3有两小题,（1）x1,x2属于[0,2] 2020-07-09 …
因式分解.1,(x^4-4x^2+1)(x^4+3x^2+1)+10x^42,已知a,b满足a^3 2020-08-01 …