辗转相除法中这一步怎么得到的？
1个回答
展开全部
设 M、N 是正整数，且 M=nN+r，
因为 (M，N) | M，且 (M，N) | N，
所以由 M=nN+r 知 (M，N) | r，
既然 (M，N) | N 且 (M，N) | r，因此 (M，N) | (N，r)；
同理，因为 (N，r) | N 且 (N，r) | r ，
所以由 M=nN+r 知 (N，r) | M，
这样可得 (N，r) | (M，N)，
由此得 (M，N) = (N，r) 。
希望你能看懂
因为 (M，N) | M，且 (M，N) | N，
所以由 M=nN+r 知 (M，N) | r，
既然 (M，N) | N 且 (M，N) | r，因此 (M，N) | (N，r)；
同理，因为 (N，r) | N 且 (N，r) | r ，
所以由 M=nN+r 知 (N，r) | M，
这样可得 (N，r) | (M，N)，
由此得 (M，N) = (N，r) 。
希望你能看懂
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
