素数也称为质数。 //明白为什么互质数也称为互素数了吧。
----------------------------------------------------------------------------
什么是互质数（或互素数） ? //答案如下:
（1）两个质数一定是互质数。例如，2与7、13与19。
（2）一个质数如果不能整除另一个合数，这两个数为互质数。例如，3与10、5与 26。
（3）1不是质数也不是合数，它和任何一个自然数在一起都是互质数。如1和9908。
（4）相邻的两个自然数是互质数。如 15与 16。
（5）相邻的两个奇数是互质数。如 49与 51。
（6）大数是质数的两个数是互质数。如97与88。
（7）小数是质数，大数不是小数的倍数的两个数是互质数。如 7和 16。
（8）两个数都是合数（二数差又较大），小数所有的质因数，都不是大数的约数，这两个数是互质数。
如357与715，357=3×7×17，而3、7和17都不是715的约数，这两个数为互质数。
-------------------------------------------------------------------------------------------------------------------------------------------
您的十分满意是我追求的宗旨。
您的一点建议是我后续的动力。
1.
素数
：
素数
即
质数
。
☆一个大于1的自然
数
，如果除了1和它本身外，不能被其他自然
数
整除（除0以外）的
数
称之为
素数
（
质数
）；否则称为合
数
。
所以：1既不是
质数
也不是合
数
2.
互质
：
互质
（relatively prime）又叫
互素
☆“公约
数
只有1的两个
数
，叫做
互质数
。”--------这里所说的“两个
数
”是指自然
数
。
互质
（relatively prime）又叫
互素
。若N...
原文地址：http://res.tongyi.com/resources/old_article/student/1380.html
一. 概念判断法公约
数
只有1的两个
数
叫做
互质数
。根据
互质数
的概念可以对一组
数
是否
互质
进行判断。如：9和11的公约
数
只有1，则它们是
互质数
。二. 规律判断法根据
互质数
的定义，可总结出一些规律，利用这些规律能迅速判断一组
数
是否
互质
。（1）两个不相同的
质数
一定是
互质数
。如
互质
最大公因
数
是1的两个整
数
。——>
互质
1和任何
数
都是
互质
的。（本身除外）
1和-1与所有整
数
互素
，而且它们是唯一与0
互素
的整
数
。
互质
判断方法：
两个
数
互质
的情况：
两个不同的
质数
是
互质
的。相邻的两个自然
数
是
互质数
。相邻的两个奇
数
是
互质数
。较大的
数
是
质数
的两个
数
是
互质数
。辗转相除求最大公约
数
是否为1—–>是—->
互质
int gcd(int a,int b)
if(b==0)
原文地址：https://zhidao.baidu.com/question/717693101467490245.html
（1）两个不相同的
质数
一定是
互质数
。如：7和11、17和31是
互质数
。
质数
又称
素数
。一个大于1的自然
数
，除了1和它自身外，不能被其他自然
数
整除的
数
叫做
质数
；否则称为合
数
。
（2）两个连续的自然
数
一定是
互质数
。如：4和5、13和14是
互质数
。
（3）相邻的两个奇
数
一定是
互质数
。如：5和7、75和77是
互质数
。
（4）1和其他所有的自然
数
一.
问题1什么是
质数
？
质数
（Prime number），又称
素数
，指在大于1的自然
数
中，除了1和该
数
自身外，无法被其他自然
数
整除的
数
（也可定义为只有1与该
数
本身两个正因
数
的
数
）。
换种更形象化容易记忆的说法就是，无法“等分”。5块面包，你可以把它看成一等份,分给一个人,或者说5等份,分给5个人。
问题2乘法的本质是什么？
找出0-50之间的所有
素数
，所谓
素数
就是只能被1和它本身整除...
一、
互质
关系
如果两个正整
数
，除了1以外，没有其他公因子，我们就称这两个
数
是
互质
关系（coprime）。比如，15和32没有公因子，所以它们是
互质
关系。这说明，不是
质数
也可以构成
互质
关系。
关于
互质
关系，不难得到以下结论：
1. 任意两个
质数
构成
互质
关系，比如13和61。
2. 一个
数
是
质数
，另一个
数
只要不是前者的倍
数
，两者就构成
互质
关系，比如3和10。
3. 如果两个
数
之...
数
学中的
互质数
是什么意思？想必有许多小伙伴不太了解。下面，就跟小编一起来看看吧。两个
数
互质
是什么意思两个或多个整
数
的公因
数
只有1的非零自然
数
。公因
数
只有1的两个非零自然
数
，叫做
互质数
。
互质数
具有以下定理：(1)两个
数
的公因
数
只有1的两个非零自然
数
,叫做
互质数
；举例：2和3，公因
数
只有1，为
互质数
；(2)多个
数
的若干个最大公因
数
只有1的正整
数
，叫做
互质数
；(3)两个不同的
质数
，为
互质数
；(4)1和任...
两个
数
互素
的性质告诉你一个更一般的定理吧：整
数
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，...
