用輾轉(zhuǎn)相除法求下列各數(shù)的最大公約數(shù).
（1）5207，8323；（2）5671，10759

（1）41；（2）53
試題分析：用大數(shù)除以小數(shù)，得到商和余數(shù)，再用上面的除數(shù)除以余數(shù)，有得到上合余數(shù)，繼續(xù)做下去，知道剛好能夠整除為止，得到兩個(gè)數(shù)的最大公約數(shù)．（1）41；（2）53。
考點(diǎn)：本題主要考查輾轉(zhuǎn)相除法。
點(diǎn)評(píng)：這是一個(gè)算法案例，還有一個(gè)求最大公約數(shù)的方法是更相減損法，這種題目出現(xiàn)的比較少，但是要掌握題目的解法。
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目：高中數(shù)學(xué) 來(lái)源：2012年人教B版高中數(shù)學(xué)必修3 1.3中國(guó)古代數(shù)學(xué)中的算法案例練習(xí)卷（解析版） 題型：解答題

用輾轉(zhuǎn)相除法求下列各數(shù)的最大公約數(shù).

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

 

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：解答題

用輾轉(zhuǎn)相除法求下列各數(shù)的最大公約數(shù).

（1）5207，8323；

（2）5671，10759.

查看答案和解析>>

同步練習(xí)冊(cè)答案