互素

✍ dations ◷ 2025-04-03 20:37: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的最大公因数。（贝祖等式）

相关

达梭航天达索航空是法国的一家军用航空和商用机制造商，附属于达索集团。在1929年由马歇尔·布洛契（Marcel Bloch）建立，第二次世界大战后马歇尔布洛契改名成马歇尔·达索（英语：Marcel Dassa
伊斯兰历伊斯兰历或伊斯兰教历，为目前伊斯兰教国家通用的历法，正式名称为哈吉来/希吉来历（阿拉伯语：التقويم الهجري‎ at-taqwīm al-hijrī)，意指公元622年先知穆罕默德从
彭孝军彭孝军（1962年10月－），湖南澧县人，中国精细化工专家，大连理工大学教授。1982年毕业于大连理工大学，1986年和1990年先后获得大连理工大学硕士、博士学位。2017年当选为中国科学院院士
TLD顶级域（或顶级域名；英语：Top-level Domain；英文缩写：TLD）是互联网DNS等级之中的最高级的域，它保存于DNS根域的名字空间中。顶级域名是域名的最后一个部分，即是域名最后一点之后的字
缅甸猫缅甸猫（英语：Burmese cats，泰语：subh-bha-lak，意是幸福，美丽和华丽的外表）是一种家猫品种，主要分为两种：美国缅甸猫和英国缅甸猫。官方没有承认这种分别，但他们都正式地称英国的猫主培
素白素服是指本色（没有经过漂染色）或白色的衣服。汉文化里面，尤指居丧期间穿着的丧服，或遭遇灾祸、问刑、谢罪、诀别等其他凶事时所穿的衣服。现代汉语的字面解释，是表示朴素、平淡和
玛莎·蔡斯玛莎·蔡斯（Martha Cowles Chase，1927年8月8日－2003年8月27日）是一位美国生物学家，与阿弗雷德·赫希所作的赫希-蔡斯实验证明了DNA为遗传物质，为20世纪生物学最重要的发现之一。19
利奥纳德·萨克斯利奥纳德·萨克斯（Leonard Sax）是一位美国知名的心理学家和家庭医生。他以三本心理学混和亲子教养建议的书籍知名，这三本书分别是《养男育女调不同》（Why Gender Matters）、《浮
山形县第2区山形县第2区是日本众议院的选区，始于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 | 岩
罗斯托克城市快铁罗斯托克城市快铁（德语：S-Bahn Rostock）是德国梅克伦堡-前波美拉尼亚罗斯托克的S-Bahn系统。罗斯托克城市快铁现在共有三条路线，全长90公里。罗斯托克城市快铁连接罗斯托克市区