- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 最大公约数的算法
前几天在网上,看见有人问最大公约数的算法,我写了一个,分别给出了C 和汇编(Intel 8086)的代码描述。首先,让我理解什么是最大公约数?简单的说,最大公约数就是既能整除各数,又为之最大的数,例如,我们小学的时候求两个数的最大公约数的方法通常是先分别求出两个数的约数,也就是说对两个数进行质因数分解,然后再比较两个数的约数集合,在两个约数集合中最大且分别能被两个数整除的数就是我们要求的最大公
2006-05-11 09:30:00 8485 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人