一个质数不需要用短除法计算。
如果你已经确定这个数是质数,那么它的因数只有1和它本身,如果你是要求两个数的最大公因数,只需要确定另外一个数能否被这个质数整除,如果可以,最大公因数是质数本身,最小公倍数就是另外一个数,如果不可以,那么它们的最大公因数是1,最小公倍数是两个数的积
一个质数不需要用短除法计算。
如果你已经确定这个数是质数,那么它的因数只有1和它本身,如果你是要求两个数的最大公因数,只需要确定另外一个数能否被这个质数整除,如果可以,最大公因数是质数本身,最小公倍数就是另外一个数,如果不可以,那么它们的最大公因数是1,最小公倍数是两个数的积