怎样判断两个数是不是互质数

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/02 22:15:36
怎样判断两个数是不是互质数
xRmN@ )*E`^*E/ hT*}m_\)HMMwvǢ8w<`^y<29; Np,2)1,XCV;z_:?{tl({ϝ54Nܰźy}$yaNK)ލmnG?uӍEVq3>=ZRud$ݣvuCgҳEӥAA=X'(4^S2CT6HCؠ6 gbXD4N]"+eՑ_sk@!okE5鄬LicƪF'EWMe0 |F`⸎+J /y427UӉz\ THY-<(w|A'8>iVV^f ʩDE*)&{Y sqeҸc@G?u&8

怎样判断两个数是不是互质数
怎样判断两个数是不是互质数

怎样判断两个数是不是互质数
将这两个数的因数列出来,如果两个数的因数(相同的)只有1,那么他们就是互质数,反之,就不是.

看能不能被同一个数整除。

年代久远,记得不是很清楚了...
好像是除一下就行了,具体的还得百度一下= =

1、短除法
2、把其中小的一个分解质因数,如15和56,15=3*5,再看看56是否有因数3和5,有则不是互质数,没有则是互质数。

1.只要较大的数是质数,那这组数就是互质数!!
2.或列出因数,看它们有没有两个完全一样的因数,如果最大公因数是1,那这组数就数互质数!!