短除法求最大公因數必須用質數嗎 _生活經驗

【短除法求最大公因數必須用質數嗎】

文章插圖
短除法求最大公因數不是必須用質數。用短除法找最大公因數時，除數不必是質數，合數也可以，主要目的是找出最大公因數。比如12、16能看出都能被合數4整除，除以后剩下的3和4互質，就除盡了，4就是它們的最大公因數。