最大公因数怎么求短除法

3和12的最大公因数是1，不需要用短除法求。

如果两个数中有一个是质数，另一个不是质数，也不是这个质数的倍数，那么这两个数的公因数只有1，这两个数的最大公因数是1。

因为13是质数，12不是13的倍数，所以13和12的最大公因数可以直接得到答案1，不用写短除法。