1、什么叫互质整数

如果两个正整数，除了1之外，没有其他公因子，则称这两个数是互质关系。下面是一些迅速判断两数是否互质的规律，本文还用Matlab来介绍一种用“求商法”判断两数是否互质的方法。

任意两个质数构成互质关系，如5和7；
两个连续的整数构成互质关系，如8和9；
其中一个数是质数，另一个数只要不是前者的倍数，两者就构成互质关系，如5和9；
如果两个数中较大的那个数是质数，则两者构成互质关系，如17和10；
p是大于1的整数，则p和p-1构成互质关系，如12和11；
p是大于1的奇数，则p和p-2构成互质关系，如15和13。

2、判断两正整数是否互质-Matlab求商法

3、示例

调用上述函数，判断x和y两整数是否互质, 并输出两者的最大公约数。

PS：调用Matlab自带的gcd函数可直接输出两数的最大公约数

本站仅提供存储服务，所有内容均由用户发布，如发现有害或侵权内容，请点击举报。