java中取余运算符 (%)

首先在程序需要中对INT型变量/代表取整运行，注意区分它们的不同，而%只能用于整数，取余运算 5%13=5，5除以13商0余5。

java取余运算：

取余（或余数）运算符用 number1 除以 number2 （把浮点数四舍五入为整数），然后只返回余数作为 result。

通常取模运算也叫取余运算，他们都遵循处罚法则，返回结果都是余数；

Java中取余运算具有如下性质：对所有int数值a和所有非零int数值b满足：(a / b ) b + (a % b) == a;

这意味着当取余 *** 作返回一个非零的结果时。它与左 *** 作数具有相同的正负符号。

以
2%5
为例:
首先,2/5=0
,
所以
2%5
商为
0
,
按照数学上的定义应该有
被除数=除数X商+余数,
所以,2=50+余数,即
2=50+2
故
2%5=2
说白了就是小数字对大数字取模就等于小数字本身
要验证也很简单,写个程序直接输出
2%5就可以看到模的值了

(1)break的位置没错，（2）k=n-1;这步 *** 作是不必要的。 但关键问题是，你的这种算法是片面的，不能求出所有数的最大公约数。应用辗转相除法，举例如下，可自行编程练习。 辗转相除法．
当两个数都较大时，采用辗转相除法比较方便．其方法是：
以小数除大数，如果能整除，那么小数就是所求的最大公约数．否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数．依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数．
例如：求4453和5767的最大公约数时，可作如下除法．
5767÷4453＝1余1314
4453÷1314＝3余511
1314÷511＝2余292
511÷292＝1余219
292÷219＝1余73
219÷73＝3
于是得知，5767和4453的最大公约数是73．
辗转相除法适用比较广，比短除法要好得多，它能保证求出任意两个数的最大公约数．

两个int型数据可以用%取余
两个double型小数，乘以相应的倍数转成整形，取余，再除以相应的倍数，转为double型
两个double型大整数（int型放不下），可以自己编写。先判断两数大小，用大数不断减小数，直到差小于小数，此时差就是余数。当两数差距较大（如10倍以上），可以一开始直接减小数的10倍加快速度，具体方法你自己想一想吧

%是求余运算符，也叫模除运算符，用于求余数。

%要求两个 *** 作数均为整数（或可以隐式转换成整数的类型）。

标准规定：

如果%左边的 *** 作数为负数时，则模除的结果为负数或者0，

如果%左边的 *** 作数为正数时，则模除的结构为正数或者0。

示例代码：

c 为字符类型，其235对应二进制位0xFD，也就是-3的补码形式。则c变换为int 为-3；

下表显示了C语言支持的所有算术运算符。假设变量A的值为10，变量B的值为 20，则：

实例

当上面的代码被编译和执行时，它会产生下列结果：

---