互素

✍ dations ◷ 2025-11-29 19:57:19 #数论

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

相关

日本大学日本大学（日语：日本大学／にほんだいがく Nihon Daigaku */?），简称日大（日大／にちだい Nichidai ?），是这是一所代表日本的私立.也日本最大的私立综合大学，创立于1889年。校本部位于
固网电话固网电信（英语：Landline）简称固网，是透过金属线或光纤线等固态媒体发送信号的电讯网络，有别于透过大气电波发送的无线通信。固网一般能提供较高质量的通信质量及较高带宽，以及可以
荆轲荆轲（？－前227年），战国末期卫国人，著名刺客。也称庆卿、荆卿、庆轲。受燕太子丹之托入刺秦王政，失败被杀。荆轲其人典故被收录在司马迁《史记·卷八十六·刺客列传·第二十六》之中，
处女之泉《处女之泉》（瑞典语：Jungfrukällan、英语：The Virgin Spring）是瑞典导演英格玛·伯格曼执导的电影，故事由瑞典传统民谣《Töres dotter i Wänge》改编，是他的代表作，于1960年上
超氧酸超氧化氢自由基，也称作氧化羟基自由基或超氧酸，是由超氧离子质子化得到的，化学式为HO2。超氧化氢可以通过向超氧离子转移一个质子来制备。超氧离子（O2−）和超氧化氢自由基在水溶
阿涅斯·瓦尔达阿涅斯·瓦尔达（法语：Agnès Varda，法语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000"
欧仁亲王欧仁·德·博阿尔内（法语：Eugène de Beauharnais；1781年9月3日－1824年2月21日）法国军事家，为亚历山大·德·博阿尔内子爵与妻子约瑟芬的独子。拿破仑随身少将副官出生在法国首都
振威将军赖恩爵墓振威将军赖恩爵墓，位于中国广东省深圳市龙岗区大鹏街道鹏城社区，为深圳市的一个市、县级文物保护单位，类型为古墓葬，公布时间为1984年9月6日。振威将军赖恩爵墓的历史年代为清代
吴堡话吴.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-setting
爱贝克思集团爱贝克思集团（日语：エイベックス・グループ，）是日本一家以音乐娱乐为中心的综合企业，1988年4月11日创立，最初由一间小型唱片公司发展而来。其品牌之英文名称“AVEX”来自“Audio V