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

　　若两个数的其中一个是质数，另一个数不是质数，且不是这个质数的倍数，那么这两个数的共有因数就只有1，则这两个数的最大公因数为1。

　　因为5是质数，且9不是5的倍数，所以9和5的最大公因数可以直接得出答案1，不需要写短除法。