C语言求余运算剩余系原理.PDFVIP

第３８卷第２期 湖北大学学报（自然科学版） Ｖｏｌ．３８　 Ｎｏ．２　 ２０１６年３月 Ｊｏｕｒｎａｌ ｏｆ Ｈｕｂｅｉ Ｕｎｉｖｅｒｓｉｔｙ（Ｎａｔｕｒａｌ Ｓｃｉｅｎｃｅ） Ｍａｒ．，２０１６　 文章编号：１０００ ２３７５（２０１６）０１ ０１６８ ０４ Ｃ语言求余运算的剩余系原理 １ ２ 戴力澄 ，吴巨龙 （１． 山东大学信息科学与工程学院，山东 济南 ２５０１００；２． 华中师范大学第一附属中学，湖北 武汉４３０２２３） 摘要：Ｃ语言求余运算的结果有正有负，与余数概念有很大区别．对初等数论中的余数和同余概念进行推广，使得任 意非零整数都有一个最小非负完全剩余系，一个最小非正完全剩余系．并且证明Ｃ语言求余运算本质上是不同剩余系下 的带余数除法运算． 关键词：求余运算；剩余系；带余数除法 中图分类号：Ｏ１５６．１，ＴＰ３０１．２　 　 文献标志码：Ａ　 　 ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１０００⁃２３７５．２０１６．０２．０１４ Ｔｈｅ ｃｏｍｐｌｅｔｅ ｓｙｓｔｅｍ ｏｆ ｒｅｓｉｄｕｅｓ ｔｈｅｏｒｙ ｆｏｒ ｔｈｅ ｒｅｍａｉｎｄｅｒ ｏｐｅｒａｔｏｒ ｏｆ Ｃｌａｎｇｕａｇｅ １ ２ ＤＡＩ Ｌｉｃｈｅｎｇ ，ＷＵＪｕｌｏｎｇ （１．Ｓｃｈｏｏｌ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ ａｎｄ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｓｈａｎｄｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ ２５０１００，Ｃｈｉｎａ； （２． Ｎｏ．１Ｍｉｄｄｌｅ Ｓｃｈｏｏｌ Ａｔｔａｃｈｅｄ ｔｏ ＣＣＮＵ，Ｗｕｈａｎ４３０２２３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｃ ｌａｎｇｕａｇｅｍｏｄｕｌｏｏｐｅｒａｔｉｏｎｈａｓｂｏｔｈｐｏｓｉｔｉｖｅａｎｄｎｅｇａｔｉｖｅｒｅｓｕｌｔｓ，ｗｈｉｃｈｉｓｖｅｒｙｄｉｆｆｅｒｅｎｔｆｒｏｍ ｔｈｅ ｃｏｎｃｅｐｔ ｏｆ ｒｅｍａｉｎｄｅｒ． Ｔｈｅ ｃｏｎｃｅｐｔ ｏｆ ｒｅｍａｉｎｄｅｒ ａｎｄ ｃｏｎｇｒｕｅｎｃｅ ｉｎ ｅｌｅｍｅｎｔａｒｙ ｎｕｍｂｅｒ ｔｈｅｏｒｙ ｉｓ ｅｘｔｅｎｄｅｄ ｉｎ ｔｈｉｓ ｐａｐｅｒ，ｓｏ ａｎｙ ｎｏｎｚｅｒｏ ｉｎｔｅｇｅｒｈａｓａｍｉｎｉｍｕｍｎｏｎ⁃ｎｅｇａｔｉｖｅｃｏｍｐｌｅｔｅ ｓｙｓｔｅｍｏｆ ｒｅｓｉｄｕｅｓａｎｄａｍｉｎｉｍｕｍ ｎｏｎ⁃ｐｏｓｉｔｉｖｅ ｃｏｍｐｌｅｔｅ ｓｙｓｔｅｍ ｏｆ ｒｅｓｉｄｕｅｓ． Ｆｉｎａｌｌｙ ａ ｃｏｎｃｌｕｓｉｏｎ ｉｓｐｒｏｖｅｄ ｔｈａｔ Ｃｌａｎｇｕａｇｅ ｍｏｄｕｌｏ ｏｐｅｒａｔｉｏｎ ｉｓａ ｄｉｖｉｓｉｏｎ ｃｏｍｐｕｔａｔｉｏｎ ｗｉｔｈ ｒｅｍａｉｎｄｅｒ ｕｎｄｅｒ ｄｉｆｆｅｒｅｎｔ ｓｙｓｔｅｍｓ ｉｎ ｅｓｓｅｎｃｅ． Ｋｅｙ ｗｏｒｄｓ：ｒｅｍａｉｎｄｅｒ ｏｐｅｒａｔｏｒ；ｃｏｍｐｌｅｔｅ ｓｙｓｔｅｍ ｏｆ ｒｅｓｉｄｕｅｓ；ｄｉｖｉｓｉｏｎ ｗｉｔｈ ｒｅｍａｉｎｄｅｒ ０　 引言 ［１］ ［２］ ［３］ 求余运算（运算符％）是Ｃ语言 、Ｐｙｔｈｏｎ语言 、Ｍａｔｌａｂ语言 等多种计算机程序设计语言支持 的一种基本运算．若ａ，ｂ是两个整数，则ａ％ｂ计算ａ 除以ｂ所得的余数．运算法则规定，求余运算的结果 与ａ 同符号，结果的绝对值为ａ 的绝对值除以ｂ 的绝对值所得的余数．这样，求余的结果有正有负，例 ＝ － ＝ － ＝－ － － ＝－ 如，８％５ ３，８％（ ５） ３，（ ８）％５ ３，（ ８）％（ ５） ３．