互素

✍ dations ◷ 2025-12-07 12:38:15 #数论

互质（英文：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的最大公因数。（贝祖等式）

相关

安的列斯群岛安的列斯群岛（英语：Antilles；法语：Antilles；西班牙语：Antillas；荷兰语：Antillen）在南美、北美两大陆之间，包括西印度群岛的大部分，为美洲加勒比海中的群岛。安的列斯群岛由两组岛群所组
地位未定地位未定（Incertae sedis）是一个分类学上的拉丁文术语，意指“所处位置不明”，也就是某一分类群与其他分类群在分类学上的大致关系尚未确定。举例而言，假如人属（Homo）是一个新发现的
黄埔条约《黄埔条约》（法语：Traité de Huangpu或traité de Whampoa）又称《中法五口通商章程》，是法国与清朝签订的一个不平等条约。1844年（道光二十四年），清朝政府代表两广总督耆英与法国
圣艾尔摩之火圣艾尔摩之火，中国古时称马祖火，是一种自古以来就常在航海时被海员观察到的自然现象，经常发生于雷雨中，在如船只桅杆顶端之类的尖状物上，产生如火焰般的蓝白色闪光。马祖火也会出
胶卷胶片，是一种制成影像物料。现今广泛应用的胶片是将卤化银涂抹在聚乙酸酯片基上，此种胶片为软性，卷成整卷方便使用，所以又称胶卷，当有光线照射到卤化银上时，卤化银转变为黑色的银，经
国家报勋处大韩民国国家报勋处（韩语：국가보훈처）是韩国的一个行政部门，英语部名直译为爱国者及退伍军人部（Ministry of Patriots and Veterans Affairs，缩写作MPVA），为国务总理室直辖的18部4处
唐师曾唐师曾（1961年－），籍贯江苏无锡，生于北京，中国记者，以野外摄影、中东摄影著称，外号唐老鸭。1979年到1983年，就读于北京大学国际政治系。1983年到1986年，在中国政法大学政治系任教。1986
阿拉卡姆车臣岛阿拉卡姆车臣岛（英语：Arakamchechen Island）是一座俄罗斯的岛屿，位于白令海海域。该岛属楚科奇自治区，位在恰普里诺角（英语：Cape Chaplino）北边沿岸，伊特格兰岛北端，离欧亚大陆约8公里
2014–15年东南亚洪灾2014–2015年东南亚洪灾，是指发生自2014年12月14日起，位于东南亚的洪灾。受灾范围包括了印尼、马来西亚、菲律宾、泰国，四国合计的撤离人数达到数十万人，死亡人数达数十人。
圣马丁大区圣马丁大区（西班牙语：Departamento de San Martín）是秘鲁中北部的一个大区。面积为51,253.31平方公里，人口为989,973人（2007年）。首府莫约班巴，最大城市塔拉波托。1906年9月4日建