如何找出两个整数的最大公因数
目录方法1：使用除数算法 1、去掉负号。 2、了解相关 3、找两个数较大的一个，作为被除数。 4、写出公式?: 5、大的数作为被除数，小的作为除数。 6、得出商。 7、得出余数，写入公式。 8、再写出公式，不过用上面的除数代替这里的被除数，上面的余数作为除数。 9、一直重复步骤直到余数为零。 10、最后一个除数，就是最大公因数了。 11、这个例子中我们找出108和30的最大公因数: 12、注意第一行30和18在第二行的位置，然后除数变被除数，余数变除数，以此类推。 方法2：利用素因数 1...