作业帮怎样算2个数会不会互质
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/29 22:54:54
怎样算2个数会不会互质
怎样算2个数会不会互质
怎样算2个数会不会互质
两数写成P/Q形式是否最简分数
分解质因数
相邻；
1和任何数；
2和任何奇数；
相连奇数；
两不同素数；
互质二数的平方数；
一素数和一不是它倍数的数。
用更大的数去除以更小的数，得到余数，然后把问题转换为判断更小的数和余数是否互质
比如，A=41,B=17
用A除以B，得出余数为C=7
然后把41，17是否互质的问题转换为17和7是否互质的问题
接着同样这样做……直到简化到你能判断的很小的数为止
如果简化过程中出现了余数为0，则说明两数不互质...
全部展开
用更大的数去除以更小的数，得到余数，然后把问题转换为判断更小的数和余数是否互质
比如，A=41,B=17
用A除以B，得出余数为C=7
然后把41，17是否互质的问题转换为17和7是否互质的问题
接着同样这样做……直到简化到你能判断的很小的数为止
如果简化过程中出现了余数为0，则说明两数不互质
收起
分解因数
当然要分解因数了
看看就行了
用辗转相除法
用辗转相除法求两个数的最大公约数的步骤如下：
先用小的一个数除大的一个数，得第一个余数；
再用第一个余数除小的一个数，得第二个余数；
又用第二个余数除第一个余数，得第三个余数；
这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。
例如求1515和6...
全部展开
用辗转相除法
用辗转相除法求两个数的最大公约数的步骤如下：
先用小的一个数除大的一个数，得第一个余数；
再用第一个余数除小的一个数，得第二个余数；
又用第二个余数除第一个余数，得第三个余数；
这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。
例如求1515和600的最大公约数，
第一次：用600除1515，商2余315；
第二次：用315除600，商1余285；
第三次：用285除315，商1余30；
四次：用30除285，商9余15；
第五次：用15除30，商2余0。
1515和600的最大公约数是15。
辗转相除法是求两个数的最大公约数的方法。如果求几个数的最大公约数，可以先求两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数。这样依次下去，直到最后一个数为止。最后所得的一个最大公约数，就是所求的几个数的最大公约数。
收起
分解质因数，看看有没有公因数。小学四年级问题。
分解因数