互素

✍ dations ◷ 2025-12-02 13:49:33 #数论

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

相关

颈颈（neck），又称脖子，是身体的一部分，通常指在生物中，身体连接头和躯干之间的那一部分。假如颈部被折断，该生物便会死亡。颈头钮别称-颈喉钮通常别人称恤衫最顶的那一钮叫颈头钮人
二七第八第十埃及第二十七王朝，又称第一次阿契美尼德时期、第一次埃及总督时期，是古埃及晚期的一个历史时期，自前525年至前402年为止。这一时期古埃及，为波斯阿契美尼德王朝的埃及行
范晔范晔，可以是下列人物：
棉签棉花棒或棉棒（英语：cotton swab）是一种在纸制、木制或塑胶制的长轴顶端缠上脱脂棉的日用品。1920年由Leo Gerstensang发明一般棉花棒是以纸等材质，卷成大约直径2毫米粗的长轴，
加利福尼亚寒流加利福尼亚洋流是一股太平洋的洋流，在加拿大英属哥伦比亚省南部海岸开始，沿着北美洲的西海岸往南行进，最后在墨西哥的下加利福尼亚州外海汇入赤道洋流。加利福尼亚洋流是北太平
锡安长老会纪要锡安长老会纪要（俄语：Протоколы сионских мудрецов，简称Сионские протоколы；英语：The Protocols of the Elders of Zion）是1903年在沙
三氯化镎三氯化镎或氯化镎(III)，是一种无机化合物，化学式NpCl3，有强放射性。三氯化镎可由氢气或氨气在350~400℃还原四氯化镎得到：三氯化镎在450℃可以水解，产生NpOCl。
叙利亚语叙利亚语是中古阿拉姆语（属闪米特语族）的一种方言，在新月沃土的大部分地方都有分布。经典叙利亚语成为4-8世纪中东地区的书面语言，古典叙利亚语文学的作品就是以它为载体。现在
尤里·库纳科夫尤里·库纳科夫（俄语：Юрий Александрович Кунаков，1990年2月19日－），出生于沃罗涅日，是一枚俄罗斯男子跳水运动员。他曾参加2008年夏季奥林匹克运动会，在双
十湖十湖，又称十壶，是中国清朝叶子戏的一种玩法。十湖流行于清朝江南地区，是碰和的一种。之所以叫十湖，是因凑成十胡的成牌就胜利。后来又人在十湖增加福、禄、寿、财、喜这五张牌。