2006年11月12日
求两个整形的最大公约数
摘要： 方法(一)更相减损术 更相减损术是我国古代数学家求两个正整数最大公约数的算法。我们以求16,12两个数的最大公约数为例加以说明。用两数中较大的数减去较小的数，即16-12=4，用差数4和较小的数12构成一对新数，对这一对数再用大数减小数，以同样的操作一直做下支，直到产生一对相等的数，这个数就是最大公约数：(16,12)→(4,12)→(8,4)→(4,4)，4就是最大公约数 ...... 阅读全文
posted @ 2006-11-12 10:31 karlchen 阅读(365) 评论(1) 推荐(0) 编辑
不引入第三个变量交换两个变量的方法
摘要： 如何不利用第三个变量交换两个变量呢？这是很多公司面试或者笔试的题目，可以给大家参考下。 阅读全文
posted @ 2006-11-12 10:16 karlchen 阅读(390) 评论(0) 推荐(0) 编辑