【導(dǎo)讀】2.理解輾轉(zhuǎn)相除法與更相減損術(shù)中蘊(yùn)含的數(shù)學(xué)原理,并能根據(jù)這些原理進(jìn)行算法分析,較大時(shí),用原來(lái)的顯然困難,須改進(jìn)算法,用什么方法好?2.點(diǎn)撥:輾轉(zhuǎn)相除法是解決上述問(wèn)題的有效方法之一,請(qǐng)畫出用輾轉(zhuǎn)相除法求兩個(gè)數(shù)的最大大公約數(shù)的程序框圖,并編寫程序?載的.更相減損術(shù)求最大公約數(shù)的步驟如下:可半者半之,不可半者,副置分母分子之?dāng)?shù),都是求最大公約數(shù)的方法,計(jì)算上輾轉(zhuǎn)相除法以除法為主,更相減損術(shù)以為主,數(shù)相對(duì)較少,特別當(dāng)兩個(gè)數(shù)字大小區(qū)別較大時(shí)計(jì)算次數(shù)的區(qū)別較明顯;從結(jié)果體現(xiàn)形式來(lái)看,1624與899的最大公約數(shù)為;204與85的最大公約數(shù)為;