互素

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

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

相关

世界文化遗产世界遗产（英语：World Heritage；法语：Patrimoine mondial），是一项由联合国支持、联合国教育科学文化组织负责执行的国际公约建制，以保存对全世界人类都具有杰出普遍性价值的自然或文
环卫工人垃圾收集员是受雇于政府组织或私人公司，到住宅、办公室、店铺等收集垃圾，让垃圾可以集中处理，送往循环再造、堆填或焚化的人。他们会把垃圾送上垃圾车，由垃圾车把垃圾运到指定地
甲基异丁基酮甲基异丁基酮（MIBK），结构式(CH3)2CHCH2COCH3。无色有愉快气味液体。性质稳定。微溶于水，与多数有机溶剂互溶。蒸气与空气形成爆炸性混合物。具强的局部刺激性和毒性。由异亚丙基
吉卜力工作室坐标：35°42′11.5″N 139°31′44.9″E / 35.703194°N 139.529139°E / 35.703194; 139.529139吉卜力工作室（日语：スタジオジブリ）是一家位于日本东京都小金井市一带的动画工
得克萨斯独立运动德克萨斯独立运动是部分德克萨斯人因为不满美国政府体制，而欲脱离美国独立的运动。虽然德州人的“德州思想”很强烈，但是“德州思想”亦是“美国爱国主义”重要构成，因此这项运
生日生日指出生日或出生周年纪念的日子。一般来说，东亚人尤其关注家中年事已高的长者，他们的生日亦同样受重视；每一年的出生周年日都是一次家庭聚会，可以看作是一个家庭的节日。东亚
古斯塔夫·福楼拜古斯塔夫·福楼拜（法语：Gustave Flaubert，1821年12月12日－1880年5月8日），生于法国鲁昂，法国文学家，世界文学名著《包法利夫人》的作者。福楼拜出生于法国西北部诺曼底地区的鲁昂，父亲
软珊瑚软珊瑚（学名：Alcyonacea），又名海鸡冠目，非造礁珊瑚，不会产生碳酸钙骨架。共肉组织中含有钙质骨针，可支撑珊瑚体。软珊瑚一般生长在水流较急的海域，亦可在光照较弱的水深生长。大多有
1,2,3,5-苯四甲酸1,2,3,5-苯四甲酸是一种有机化合物，化学式为C10H6O8。它可以通过相应烷基侧链苯的氧化制备。1,2,3,5-苯四甲酸和硝酸银在不同条件下（pH、金属盐用量等）反应，可以得到、以及。硝
冈本道雄冈本道雄（日语：おかもとみちお，1913年11月25日－2012年7月24日）为日本医学学者。前京都大学总长。専门脑神经解剖学。1913年11月25日京都府舞鹤市出生。京都帝国大学医学系毕业。