5和9的最大公因数是1,所以不需要短除法。
如果两个数中有一个是质数,另一个不是质数,也不是这个质数的倍数,那么这两个数的公因数只有1,这两个数的最大公因数是1。
因为5是质数,而9不是5的倍数,所以9和5的最大公因式可以直接得到答案1,不用写短除法。