互素

✍ dations ◷ 2025-12-06 02:23:04 #数论

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

相关

出芽生殖出芽生殖 (英文: budding)，是一种无性繁殖方式，亲代借由细胞分裂产生子代，但是子代并不立即脱离母体，而与母体相连，继续接受母体提供养分，直到个体可独立生活才脱离母体。是一种特
燕麦甾醇(1R,2S,5S,7S,11R,14R,15R)-2,15-二甲基-14-四环-9-十七烯-5-醇燕麦甾醇（英语：Avenasterol，或称为δ-7-燕麦甾醇，或豆甾-7,24Z-二烯-3β-醇）是一种天然的豆甾烷型植物固醇，最早在
费景汉费景汉（英语：John C. H. Fei，1923年3月11日－1996年7月19日），北京市人，经济学专家，逝世于台北。
李羚李羚（1958年12月30日－），中国国家话剧院一级演员、中国致公党中央常委，任第十一届全国政协常委。曾获金鸡奖、金鹰奖、飞天奖。1958年12月30日生于上海市，由于当时的社会背景，1975年
林　贵林贵（？－？），福建人，清朝武官。行伍出身。林贵于1754年（乾隆19年）奉旨接替吴英汉，于台湾地区担任澎湖水师协副将，翌年短暂交接后，仍续任该职位。而隶属台湾镇之下的此官职职等为正二品，是台
马来纪年《马来纪年》（Sejarah Melayu；爪夷文: سجاره ملايو），原名《诸王起源》(Sulalatus Salatin)，中文译名又作《马来由史话》。该书是著名的古马来文献，它的作者，一说是柔佛苏
肯特山肯特山（蒙古语：.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus Ti
鲁本·内维斯鲁本·内维斯(Rúben Diogo da Silva Neves)（出生于1997年3月13日）是葡萄牙的职业足球运动员，司职中场，现效力于英超的伍尔弗汉普顿流浪。2015年10月20日，在欧联波尔图主场火龙
拉吉夫阿卜杜拉迪夫拉吉夫阿卜杜拉迪夫（1985年7月23日－），全名为穆罕默德·伊卜尼·拉吉夫·伊卜尼·阿卜杜勒·伊卜尼·拉迪夫（马来语：Mohd Razif Abdul Latif），男子羽毛球运动员，马来西亚媒体通常称其
平田源吾平田源吾（1845年－1919年），日本大阪人，是在台湾北投开设第一家民营温泉旅馆“天狗庵”的人，著有《北投温泉志》。平田源吾在弘化二年（1845年）出生于丰前国中津藩（奥平氏（日语：奥平氏）时期