求两个正整数的最大公约数是一个很古老且很基本的问题，欧几里得在其著作《几何原本》中给出了高效的解法——辗转相除法，也叫做欧几里得算法。下面我们来看下求最大公约数的一些方法。
方法一
我们先来看欧几里得的辗转相除法。原理很简单，假设用f(x,y)表示x和y的最大公约数，我们令x>y，则有x=ky+b,如果一个数能够同时整除x和y，则必能同时整除b和y，而能够同时整除b和y的数也必能同时整除x和y，即x和y的公约数与b和y的公约数相同，因此二者的最大公约数也相同，则有f(x,y)=f(y,x%y)，一...
分类：
其他好文 时间：
2014-06-20 11:10:03
阅读次数：
191
采用递归和三目表达式注意红色字体一定不能写成n-- 1 package com.hunag; 2 3 public class Sum { 4 5 static int sum; 6 public static int isum(int n) 7 { 8 ...
分类：
编程语言 时间：
2014-06-16 23:49:28
阅读次数：
456
神奇的%系列一
Time Limit: 6000/3000 MS (Java/Others)
Memory Limit: 65536/32768 KB (Java/Others)
Problem Description
在计算机的世界里，%不是百分比，而是除法取余哟！
比如：
4 % 2 = 0
5 % 3 = 2
给你 2
其中：1
...
分类：
其他好文 时间：
2014-06-15 19:02:22
阅读次数：
220
基本运行符：+（加法、正数）- （减法、负数）* （乘法）/ (除法)% (求余) :
在Swift中，求余可以是浮点数求余。&&（逻辑与）|| （逻辑或）^
(逻辑异或)表示范围的符号：..和...（两个点：不包括下界和三个点包括下界）++,--三位运算符 ?:需要注意的是范围符号..和... 区...
分类：
其他好文 时间：
2014-06-13 20:19:27
阅读次数：
330
拥有c背景的程序员一定熟悉传统的除法，也就是说，对整形操作数，会执行“地板除”（floor,
取比商小的最大整型）。例如5除以2等于2.5，其中“2”就称为商的地板；即“地板除”的结果；传统除法：
如果是整型除法，传统除法会舍去小数部分，返回一个整形（地板除），如果操作数之一是浮点型；则执行真...
分类：
编程语言 时间：
2014-06-11 12:34:12
阅读次数：
293
说明
本文内容取自作者就读研究生期间在实验室工作时，从导师和师兄师姐处接受的谆谆教诲。点滴琐碎，还请见谅。正文1. 导师的教诲
模块化编程，由基本功能扩展，由小函数“垒”成大程序。 一个模块一个模块调试，用“排除法”找到问题的根源。 “特殊值试探”，如赋给某一确定输入观察输出是否合理。
开...
分类：
其他好文 时间：
2014-06-11 09:29:43
阅读次数：
275
题目只有简单的一句话，看起来可真简单啊，呵呵，假象。这个题目的难点在于对时间效率的限制和边界值的测试。第一印象肯定是循环一个个把因子从被除数中减去不久行了么，可是对于比如INT_MAX/1或者INT_MIN/1之类的执行时间长的可怕，会超出时间限制。改善时间效率的思路是参考网上别人代码，将因子不断乘以2（可以通过移位实现，同时结果也从1开始不断移位加倍），然后和被除数比较，等到大于被除数一半了，就从被除数中减去，将因子个数叠加入结果中。然后在剩下的被除数中采用同样的方法减去小于其一半的因子和，循环往复。我在...
分类：
其他好文 时间：
2014-06-10 06:51:06
阅读次数：
209
题目
Implement int sqrt(int x).
Compute and return the square root of x.
方法一
使用二分查找，注意int的边界问题，使用除法。
public int sqrt(int x) {
if (x <= 1) {
return x;
...
分类：
其他好文 时间：
2014-06-10 06:49:45
阅读次数：
274
一、常用的SSRS原始函数可以打开文本框的表达式中看到，如图1
图1如下为SSRS中设计报表时常用的运算函数：运算符/函数说明+前后位数字则为加法，前后为字符串则为链接符号 -数值减法*乘法/除法，例如：100/33 =
33.333....
分类：
其他好文 时间：
2014-06-09 14:51:13
阅读次数：
261
近期整理下很久前写的程序，这里就把它放在博文中了，有些比较简单，但是很有学习价值。下面就是自己很久前实现的复数重载代码，这里没有考虑特殊情况，像除法中，分母不为零情况。#include
/*#include #include#include#include#include*/using namesp...
分类：
编程语言 时间：
2014-06-08 21:20:09
阅读次数：
316
