关于两数互质的问题
问题描述:
关于两数互质的问题
14=5*2+4
5=4+1
说明5与14互素.
为什么通过两个等式就能说明两数互质,脑子不好 - ,
答
第一个等式表示14除以5余数为4,
而5本身就是质数,
所以14与5互质.
其实当除数为质数时,只要除法有余数,
被除数与除数就互质.