用辗转相除法怎样来判定两个数是不是互质数？

Question

如题所述

Answer 1

两个数都用辗转相除法来除
如果除了1，没有相同的因数，则是互质数。
比如 3 和 4 的公因数 只有 1，他们是 互质的
4 和 6 的最大公因数 是 2，他们就不是 互质的

Answer 2

用辗转相除法 找到 一个 1以外的公因数 ，就什么 他们不是 互质数
比如 3 和 4 的公因数 只有 1，他们是 互质的

4 和 6 的最大公因数 是 2，他们就不是 互质的本回答被网友采纳

Answer 3

不相同的两个质数是互质数。 (6)当一个数是合数,而另一个数是质数时(除了合数是质数的倍数的情况外),一般情况下这两个数也是互质数。本回答被网友采纳

Answer 4

欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。