若2个数互素,若何用短除法求最大公因数

显示全部楼层 · 2012-9-22 10:23:04

一般用短除法的时候首先看两个数是不是偶数，如果是第一个公因数就可以商2，如果不是就可以接着试3，然后就是5，然后就是7，然后是11，然后是13，就这样接着下去试，我想应该不会太大。另外教你一招，看一个数是否能被3整除，就把这个数的所有数字加起来，如果结果是3的倍数那就能被3整除...