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的最大公约数一样
我有点笨,
M,N（M>N）.
M除以N得的余数,设为B.
就是问N与B的最大公约数,为什么和M和N的最大公约数一样
我有点笨,
数学人气：980 ℃时间：2020-06-04 17:46:11
优质解答
我来回答
类似推荐
猜你喜欢
- 1成语或者四字词,形容爸爸,妈妈,孩子三个人的手放在一起.开心快乐的幸福感觉.
- 2某水文观测站的记录员将高于平均水位1.5m的水位记作+1.5m,若该站的平均水位为51.3m,则﹣2.12m表示的实际
- 3quantity of life vs.quality of
- 413.I will give ______ students ______ minutes for them to finish their exercise
- 5史记.秦始皇本纪翻译（35年开始到皆复不事十岁）急!
- 6夜雨寄北中的诗人表达了什么感情
- 7数学题,快!明天要交!
- 8今天早饭你想吃什么?的英文
- 9遣词造句76到80题
- 10计算：1996+1995-1994-1993+1992+1991-1990-1989+…+4+3-2-1，结果是_．