Question

用輾轉相除法求下列各數的最大公約數.

（1）5207，8323；（2）5671，10759.

 

Answer 1

【答案】

（1）41；（2）53

【解析】

試題分析：用大數除以小數，得到商和余數，再用上面的除數除以余數，有得到上合余數，繼續做下去，知道剛好能夠整除為止，得到兩個數的最大公約數．（1）41；（2）53。

考點：本題主要考查輾轉相除法。

點評：這是一個算法案例，還有一個求最大公約數的方法是更相減損法，這種題目出現的比較少，但是要掌握題目的解法。