互质
互质
互质（英文：Coprime，符号：⊥，又称互素、relatively prime、mutually prime、co-prime）。在数论中，如果两个或两个以上的整数的最大公因数是1，则称它们为互质。依此定义：
两个整数a与b互质，记为a ⊥ b。
互质的例子.
例如 8 与 10 的最大公因数是 2，不是 1，因此它们并不互质。
又例如 7, 10, 13 的最大公因数是 1，因此它们互质。
最大公因数可以通过辗转相除法得到。
整集互质与两两互质.
三个或三个以上的整数互质有两种不同的情况：
formula_4
formula_6
两两互质是较为严格的互质，如果一个整数集合是两两互质的，它也必定是整集互质，但是整集互质不必然是两两互质，甚至可能两两皆不互质，例如formula_7，是整集互质，但formula_8、formula_9、formula_10，任两者皆不互质。
性质.
性质之一：整数a和b互质当且仅当存在整数x,y使得xa+yb=1。 或者，一般的，有存在整数x,y使得xa+yb=d，其中d是a和b的最大公因数。（贝祖等式）
本站由爱斯园团队开发维护，感谢那些提出宝贵意见和打赏的网友，没有你们的支持，网站不可能发展到今天，
继往开来，善终如始，我们将继续砥砺前行。
Copyright ©2014 iissy.com, All Rights Reserved.