- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 计算最大公约数的算法
【原理】对于正整数a和b的最大公约数x,必然存在:a%x==0b%x==0可推出,双方差值也能整除x(a-b)%x==0因此,使用两数中较大的一个减去小的一个,得到的差值放入较大的变量,再重复上面的运算,直到其中一个为0,另一个必然就是要求的x变量存储值的典型变化如下(a和b的值大小关系为假设,实际代码中可以用判断交换两者的值,或者用指针确定大小关系):变量a
2010-01-22 11:02:00 909
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人