互素

✍ dations ◷ 2025-04-04 07:52:07 #数论

互质（英文：coprime，符号：⊥，又称互素、relatively prime、mutually prime、co-prime）。在数论中，如果两个或两个以上的整数的最大公约数是 1，则称它们为互质。依此定义：

两个整数 a 与 b 互素，记为 a ⊥ b。

例如 8 与 10 的最大公约数是 2，不是 1，因此它们并不互质。
又例如 7, 10, 13 的最大公约数是 1，因此它们互质。

最大公因数可以通过辗转相除法得到。

三个或三个以上的整数互质有两种不同的情况：

两两互素是较为严格的互素，如果一个整数集合是两两互素的，它也必定是整集互素，但是整集互素不必然是两两互素，甚至可能两两皆不互素，例如 $\gcd(6,15,10)=1$ $\gcd(6,15,10)=1$ ，是整集互素，但 $\gcd(6,15)=3$ $\gcd(6,15)=3$ 、 $\gcd(15,10)=5$ $\gcd(15,10)=5$ 、 $\gcd(10,6)=2$ $\gcd(10,6)=2$ ，任两者皆不互素。

性质之一：整数a和b互质当且仅当存在整数x,y使得xa+yb=1。或者，一般的，有存在整数x,y使得xa+yb=d，其中d是a和b的最大公因数。（贝祖等式）

相关

传染病感染是指由病原体物种在身为宿主的个体内进行有害的复制、繁殖过程。具传染性的生物体会寻找并且利用宿主体内资源，以利自身生存，但这个过程一旦干扰了宿主正常的生理运作，可能
禁止生物武器公约禁止生物武器公约（英语：Biological Weapons Convention，简称BWC），又称生物与有毒武器公约（英语：Biological and Toxin Weapons Convention，简称BTWC），全名禁止发展、生产、贮存生物与
波利尼西亚人波利尼西亚人是大洋洲一系列族群的总称，他们使用波利尼西亚诸语言，属于南岛语系的一个分支，并居住在波利尼西亚。即北至夏威夷群岛，东南至复活节岛，西南至新西兰群岛的三角形区域
胡仁宇胡仁宇（1931年7月20日－），生于上海，籍贯浙江江山，中国物理学家，中国工程物理研究院研究员，曾任该院副院长、院长。1952年毕业于清华大学物理系。1991年当选为中国科学院学部委员（院士）
春光乍现《春光乍现》（Blow-Up）是意大利导演米开朗基罗·安东尼奥尼于1966年所执导的电影，这是安东尼奥尼第一部英语电影。本片剧情受到阿根廷作家胡利奥·科塔萨尔短篇小说《恶魔的梦
酬劳报酬（英语术语：remuneration，英语俗称：employment compensation），（工资和实物工资的合成），泛指雇员作出有偿劳动而获得的回报，包括工资及其他项目（例如津贴、保险、退休金），以及非现金的
东干语中国伊斯兰教以下子音表对照有目前东干语拼法（西里尔字母），旧东干语拼法（拉丁字母），汉语拼音，及IPA。以下母音表对照有目前东干语拼法（西里尔字母），旧东干语拼法（拉丁字母），汉语拼音，及I
摩尔门地带摩尔门地带（Mormon Corridor）是指北美西部在1850年至约1890年期间耶稣基督后期圣徒教会成员（即摩尔门教徒）聚居的一个地区。在学术领域，这一地区又称摩尔门文化区。和美国东南部
教学大纲教学大纲，指学校每门学科的教学纲要。在日本，教学大纲由老师提供给学生，里面记载了课程教学计划。在美国，从每次授课的内容到个别课程必要的听课信息，教学大纲里应有尽有。
日月《日月》（英语：），是一部于2018年拍摄，预计于2020年暑假上映的神话爱情电影。由迪丽热巴、窦骁领衔主演。2018年2月24日在海口正式开拍，6月6日剧组宣布杀青。