两数互素有什么性质_两个数互素的性质

两个数互素的性质

告诉你一个更一般的定理吧：整数a,b,最大公因数是d，则存在整数m,n使得am+bn=d。这个定理的证明就是辗转相除法！写起来很麻烦，你能理解就好了。

如果a,b互质的话，d就是1，便是你要的结果了！

辗转相除法你应该知道吧？

辗转相除法:

设两数为a、b(b＜a)，求它们最大公约数(a、b)的步骤如下：用b除a，得a＝bq1＋r1(0≤r＜b)。若r1=0，则(a，b)＝b；若r1≠0，则再用r1除b，得b＝rq2＋r2(0≤r2＜r1)。若r2＝0，则(a，b)＝r1，若r2≠0，则继续用r2除r1，……如此下去，直到能整除为止。其最后一个非零余数即为(a，b)。

根据辗转相除可以得到：

a=bq1+r1(0

b=r1q2+r2(0

r1=r2q3+r3(0

……

rk-2=rk-1qk+rk(0

……

rn-2=rn-1qn+rn(0

rn-1=rnqn+1

则(a,b)=(a-bq1,b)=(b,r1)=(r1,r2)=……=(rn-1,rn)=rn

从最后一个式子逐步回带，就可以求出m和n了 。这样就证明了m和n的存在！

本回答被提问者采纳

互质数为数学中的一种概念，两个或多个整数的公因数只有1的非零自然数，公因数只有1的两个非零自然数，叫做互质数。

因为一和任何一个非零的自然数互质，一乘任何非零自然数，所得的积不一定是合数。如1与17互质，1×17=17，17不是合数。

扩展资料：

互质数具有以下定理：

1、两个数的公因数只有1的两个非零自然数,叫做互质数；举例：2和3，公因数只有1，为互质数。

2、多个数的若干个最大公因数只有1的正整数，叫做互质数。

3、两个不同的质数，为互质数。

4、1和任何自然数互质。两个不同的质数互质。一个质数和一个合数，这两个数不是倍数关系时互质。不含相同质因数的两个合数互质。

5、任何相邻的两个数互质。

6、任取出两个正整数他们互质的概率(最大公约数为一)为6/π^2。

参考资料：百度百科-互质数

A-B-C=B CA=2(B C)这个数是被减去两数和的2倍。

抛砖向。@王赟 Maigo 老师的回答，我们感觉到好像质因数分解@王赟 Maigo 老师的回答第二部分，(在其他变量相同时)a和b的大小不应当影响互素程度，于是干掉了原有的函数；又或者说答主现编的一个：4和6的互素程度，或许应该比4和30的互素程度，以及4和 要高。这时公倍数的那组函数就比公因数的那组要更好。由于互素程度的定义并不是特别明确，这就需要题主不断编写题干补充了。

素数和质数是一个概念，只能被1和它本身整除的数(1不算) 任何整数都可以写成 质数的幂相乘的形式 我们称这些质数为这个整数的质数因子 若两个数没有相同质数因子，则称两个数互素 (自己打的的，呵呵，你先看看)

互素,就是互为质数，两个数之间除了1之外没有更多的公约数

比如，2与9，3与8，等等，都是互素的，因为他们没有共同的因数，除了1

但是4与6，8与12，9与21，等等，他们都不是互素，因为他们都有相同的因数！

明白了么