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（M>N）.M除以N得的余数,设为B.就是问N与B的最大公约数,为什么和M和N的最大公约数一样
3个回答
相关问题
-
如果M/N=17,M,N都是自然数,那么M和N的最大公约数是
-
已知M÷N=5，M和N的最大公约数是______，M和N的最小公倍数是______．
-
已知M÷N=5，M和N的最大公约数是______，M和N的最小公倍数是______．
-
1 如果m和n都是自然数,m除以n=5,那么m和n的最大公约数是（）A m B n C 1 D 5
-
求两个自然数M和N的最大公约数.
-
设m和n为大于0的整数，且3m+2n=225，如果m和n的最大公约数为15，m+n=______．
-
帮我推导个定理A B 的最大公约数N 和最小公倍数M A *B=N*M
-
计算两个自然数m和n的最大公约数
-
M和N都是非零自然数，而且M=4N，那么M和N的最大公约数是______，最小公倍数是______
-
如果m、n是自然数,且m是n的倍数,那么,m、n的最大公约数是什么?