互素

✍ dations ◷ 2025-10-14 20:42:42 #数论

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

相关

米麹菌米麹菌（学名：Aspergillus oryzae），又名米曲霉菌、米麹霉、麹霉菌或曲霉菌。日文名“麹菌”。米麹菌是一种带有菌丝（hypha）的真菌与霉菌，在中国与日本料理中经常被用来发酵大豆来制
采邑制采邑制是欧洲在封建时代，尤其是中世纪早期在西欧地区主要实施的一种土地占有制度。采邑制最初是查理·马特在担任法兰克王国的宫相期间（715年─741年）实施的。以前墨洛温王朝时
L-型细菌L型细菌系一类在突变后细胞壁缺损的细菌，能在固体培养基上形成煎蛋形的小菌落。L型细菌必须生活在高渗透压的环境中，否则就会裂解死亡。其细胞膨大，对渗透压十分敏感。其之所以
江　龙江龙（1933年1月1日－），中国物理化学家。1933年生于上海，籍贯福建建瓯。1953年毕业于南京大学化学系。1960年获苏联科学院物理化学研究所副博士学位。中国科学院化学研究所研究员，中
背根神经节背根神经节（或脊髓神经节也称为后根神经节），是一群位于脊髓后根神经的神经细胞体（神经节）。背根神经节包含传入感觉神经元的细胞体。背根神经节神经元的轴突被称为传入神经。在周
安全气囊气囊（Air-bag，或称Supplementary Restraint System，缩写：SRS）指安装在汽车上的充气软囊，使用在车辆发生撞击事故的瞬间弹出，藉以达到缓冲的作用，保护驾驶和乘客的安全。一般而言，遭遇
埃罗德बाप तहसील घंटियाली 城镇埃罗德（Erode），是印度泰米尔纳德邦Erode县的一个城镇。总人口151,184（2001年）。该地2001年总人口151184人，其中男性76726人，女性74458人；0
电台广播宣布投降《终战诏书》，全称《大东亚战争终结之诏书》（日语：大東亜戦争終結ノ詔書），亦称《停战诏书》，是指日本昭和天皇在第二次世界大战末期公开表示接受美、英、中、苏四国在波茨坦会议上
前之山太郎前之山太郎（1945年3月9日-），原名清水和一（旧姓金岛），是日本大阪府北河内郡出身的前大相扑力士，身高186cm、体重133kg。最高位置是东张出大关（1970年-1972年）。他所属的相扑部屋是高砂
反乌托邦公职《反乌托邦公职》（日语：役職ディストピアリ）是由千贺史贵所绘制的日本漫画作品。而连载版则由千贺史贵担任原作、漫画家テルミソ负责作画。由SQUARE ENIX出版，于《YOUNG GANGAN