短除法求兩個非零自然數的最大公因數

短除法求最大公因數,要清楚的三個問題

1.每次用什麼做除數去除?

答:每次除時都要用兩個數的公因數去除。

2.除到什麼時候為止?

答:一直除到公因數只有1為止。

3.怎樣求出最大公因數?

答:最後寫結論時要把所有的公因數(除數)連乘起來,就可以得到這兩個數的最大公因數。

短除法求兩個非零自然數的最大公因數



分享到:


相關文章: