怎样找出两个数的公因数和最大公因数?
发布网友
共3个回答
热心网友
对于比较小的数，直接从小开始，试一试就知道。如果小的那个是A，最大公因数可以相继试试A,A/2,A/3,A/4,....一直到1。如果只有1，那就互质。
对大小数都方便的，方法找最大公因数，是”“辗转相除法”“，
找到最大公因数之后，最大公因数的因数，就是两个数的公因数。
热心网友
用短除法，一步一步找到可以同时被这两个数除的数，所有的数是公因数，它们当中最大的就是就是最大公因数
热心网友
辗转相除法：如果两个数有公因数，那么这个公因数也是这两个数的差的公因数。你按照这个精神一定能学好这个知识。不妨设这两个数分别为m和n，且m>n；其公因数为k。则：m=km，n=kn；m-n=(m-n)k。从而将问题转化为较小的一组数：n和m-n求公因数的问题。如此继续，一定能求出k，从而也就定出了两个数的公因数。
