Question

2183和1947的最大公約數(shù)是

59

．

Answer 1

分析：用大數(shù)除以小數(shù)，得到商和余數(shù)，再用上面的除數(shù)除以余數(shù)，又得到新的余數(shù)，繼續(xù)做下去，直到剛好能夠整除為止，得到兩個(gè)數(shù)的最大公約數(shù)．

解答：解：∵2183÷1947=1…236，
1947÷236=8…59，
236÷59=4，
∴2183和1947的最大公約數(shù)是：59，
故答案為：59．

點(diǎn)評(píng)：本題考查輾轉(zhuǎn)相除法，這是一個(gè)算法案例，還有一個(gè)求最大公約數(shù)的方法是更相減損法，這種題目出現(xiàn)的比較少，但是要掌握題目的解法．