互素

✍ dations ◷ 2025-12-05 19:57:45 #数论

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

相关

丽沙病毒属丽沙病毒属（英语：Lyssavirus），又称狂犬病毒属，一种核糖核酸病毒，属于单股反链病毒目炮弹病毒科。它的名称来自希腊神话中的丽沙（Lyssa），主管疯狂、发狂的女神。这个属的病毒中，包括了
解脱国际解脱国际（英语：Exit International）是一个支持和推动安乐死合法化的国际非营利组织。其前身为“自愿安乐死研究基金会（Voluntary Euthanasia Research Foundation）”。和解脱国
测光模式测光模式是指照相机通过测量主体的亮度以决定正确曝光的模式。常见的模式有点测光、中央权重测光、平均测光等。点测光测光范围很小，可以对某个非常狭窄区域进行测光（读取），从而
哈里河哈里河（波斯语：هری‌رود‎，土库曼语：Tejen，Tedzhen），又名捷詹河，从阿富汗中部山区流入土库曼斯坦，消失于卡拉库姆沙漠中，全长约1150公里，流量每秒31立方米，集水面积约7万平方公里
莱州莱州府，明朝时设置的府。明朝洪武九年（1376年）升莱州置，郭县驻掖县（今山东省莱州市）。辖境府附郭县掖县、平度州和胶州（今胶州市、青岛市黄岛区）。平度州管辖昌邑县和潍县，胶州管辖高
布里奶酪布里奶酪（法文：Brie，又译布利奶酪），是一种柔软的奶酪，以牛奶或者羊奶发酵制成。布里奶酪起源于历史上法国北部的布里（英语：Brie (region)）地区（现塞纳-马恩省、部分马恩省和部分埃纳省
塑性变形塑性变形（英语：Plastic deformation），指材料受外力作用而形变时，若过了一定的限度则不能恢复原状，这样的变形叫做塑性变形。这个限度称作弹性限度。以具延展性的金属为例，当它受到
中央谷地中央谷地（英语：Central Valley）是纵贯美国加利福尼亚州中部的平原，与太平洋海岸平行，南北长约720公里，东西宽约60-100公里，面积超过42,000平方英里（109,000平方千米）。由北部的萨克拉
民治路 (茄萣区)民治路（Minjhih Rd.）为高雄市茄萣区的海岸市郊主要干道，本道路呈东西向，地理位置接近台湾海峡，全线编号台17线。西起滨海路一段路口，前端衔接北上至台南市。东止于民生路口，续行茄
克钦独立组织克钦独立组织（缅甸语：ကချင်လွတ်လပ်ရေး အဖွဲ့ချုပ်，英语：Kachin Independence Organisation，简称KIO）是缅甸的一个克钦族（景颇族）政治组织，在1960年代至90年