（1）輾轉(zhuǎn)相除法求840與1764的最大公約數(shù)；
（2）更相減損術(shù)求153與119的最大公約數(shù)．
解：（1）用輾轉(zhuǎn)相除法求840與1764的最大公約數(shù)．
1764=840×2+84，840=84×10+0
∴840與1764的最大公約數(shù)是84．
（2）153-119=34
119-34=85
85-34=51
51-34=17
34-17=17
所以153與119的最大公約數(shù)就是17．
分析：（1）用輾轉(zhuǎn)相除法求840與1764的最大公約數(shù)，寫出1764=840×2+84，840=84×10+0，得到兩個數(shù)字的最大公約數(shù)．
（2）用更相減損術(shù)求153與119的最大公約數(shù)，先用大數(shù)減去小數(shù)，再用減數(shù)和差中較大的數(shù)字減去較小的數(shù)字，這樣減下去，知道減數(shù)和差相同，得到最大公約數(shù)．
點評：本題考查輾轉(zhuǎn)相除法和更相減損術(shù)，這是算法案例中的一種題目，本題解題的關(guān)鍵是解題時需要有耐心，認真計算，不要在數(shù)字運算上出錯，本題是一個基礎(chǔ)題
