matlab求随机数同余法（判断两正整数是否互质）

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

1. 任意两个质数构成互质关系，如5和7；

2. 两个连续的整数构成互质关系，如8和9；

3. 其中一个数是质数，另一个数只要不是前者的倍数，两者就构成互质关系，如5和9；

4. 如果两个数中较大的那个数是质数，则两者构成互质关系，如17和10；

5. p是大于1的整数，则p和p-1构成互质关系，如12和11；

6. p是大于1的奇数，则p和p-2构成互质关系，如15和13。

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

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

,