什么叫做互素数?说的通俗点儿.最好再加上几个例子我在数学书上看到：“若两数既不互素,也不存在倍数关系,可用分解素因数或短除法求得全部公有的素因数,相乘的积即为最大公因数.”我

Question

什么叫做互素数?说的通俗点儿.最好再加上几个例子
我在数学书上看到：“若两数既不互素,也不存在倍数关系,可用分解素因数或短除法求得全部公有的素因数,相乘的积即为最大公因数.”我想问互素数是什么?后面那些什么“分解素因数”啦,“短除法”啦我都懂,可就是不懂这个.最好说的通俗一点儿,我看过许多疑难解答,主要问题没看清楚,反而又添了许多专有名词.若是加上几个例子的话就感激不尽了~

Answer 1

互素数就是互质,即没有公约数（除1外）.如12和7
“若两数既不互素,也不存在倍数关系,（如12和18）,可用分解素因数或短除法求得全部公有的素因数,相乘的积即为最大公因数.12=2*2*3 ,18=2*3*3,”全部公有的素因数2和3,相乘的积2*3=6即为12和18最大公因数.