- 博客(0)
- 资源 (2)
空空如也
算法设计与分析基础习题参考答案
算法设计与分析基础习题参考答案5..证明等式gcd(m,n)=gcd(n,m mod n)对每一对正整数m,n都成立.
Hint:
根据除法的定义不难证明:
如果d整除u和v, 那么d一定能整除u±v;
如果d整除u,那么d也能够整除u的任何整数倍ku.
对于任意一对正整数m,n,若d能整除m和n,那么d一定能
2011-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人