关于两数互质的问题14=5*2+45=4+1说明5与14互素.为什么通过两个等式就能说明两数互质,脑子不好 - ,

来源：学生作业帮助网编辑：作业帮时间：2024/05/14 04:50:06

关于两数互质的问题
14=5*2+4
5=4+1
说明5与14互素.
为什么通过两个等式就能说明两数互质,脑子不好 - ,

第一个等式表示14除以5余数为4,
而5本身就是质数,
所以14与5互质.
其实当除数为质数时,只要除法有余数,
被除数与除数就互质.

这是辗转相除法求最大公约数吧。
首先明确一点：所谓互质就是这些数的最大公约数为1
其次是辗转相除法原理：辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数
由14=5*2+4得余数为4，较小数为5（14和5）即14和5的最大公约数就是5和4的最大公约数
同理5=4+1得余数1，较小数为4（5和4）即5和4最大公约数是4和1的最大...

全部展开

收起

关于两数互质的问题14=5*2+45=4+1说明5与14互素.为什么通过两个等式就能说明两数互质,脑子不好 - , 关于Δs=aT^2中T的问题. 关于火柴移动的问题,移动一根火柴14+1=1112-2+7=11 3+4+5+6为什么=1拜托各位大神关于大运河的一个问题 3.关于圆的计算加一个解方程问题1/5=2/3：关于运筹学的对偶问题：MAX Z=X1+3X2 5X1+10X21 X20 其最优解为X=(2,4),问对偶问题的关于运筹学的对偶问题：MAX Z=X1+3X25X1+10X21 X20 其最优解为X=(2,4),问对偶问题的最优解是？求过点(1,14),(5,10),且对称轴是X=2的抛物线的函数关系式我想知道关于这一类问题的解题过程, 关于对数函数的一个问题:y=根号[log0.5(4x-3)]的定义域是多少? 关于复合函数导数的问题.1.y=sin^2(3x)+5cos(x^2)的导数是? 关于射影定理的问题AC=什么乘什么 EXCEL中关于SUMIF的问题=SUMIF(A3:A36, 关于集合的概念问题A=｛三角形｝这个是数集吗？关于request.getParameter()的问题for( j=1;j 关于x的方程问题关于x的方程(m的平方—4)x的平方+(m+2）x+(m+1)y=m+5 若该方程是一元一次方程,求m的值. 关于二次函数的线对称问题 f(-x+5)=f(x-3) 求关于线对称关于铜和硝酸反应的问题.Cu+4HNO3(浓)==Cu(NO3)2+2NO2(气体)+H2O 离散数学中关于循环群的问题Z*7={1,2,3,4,5,6},X7为模7的乘法,是否为循环群?生成元是什么? 关于对数函数的一个问题:y=根号[log0.5(4x-3)] 再线等答案!