用輾轉(zhuǎn)相除法求108與45的最大公約數(shù)，再用更相減損術(shù)驗(yàn)證。（10分）
略
解：輾轉(zhuǎn)相除法：108=45×2+18
45=18×2+9
18=9×2+0
所以108與45的最大公約數(shù)為9.
更相減損數(shù)：因?yàn)?08與45都不是偶數(shù)
所以108-45=63
63-45=18
45-18=27
27-18=9
18-9=9
所以108與45的最大公約數(shù)為9
練習(xí)冊系列答案
相關(guān)習(xí)題

科目：高中數(shù)學(xué) 來源：不詳 題型：單選題

秦九韶算法解決下列問題中的（   ）
A．求兩個(gè)正整數(shù)的最大公約數(shù)B．多項(xiàng)式求值
C．進(jìn)位制的轉(zhuǎn)化計(jì)算D．排序問題

查看答案和解析>>

科目：高中數(shù)學(xué) 來源：不詳 題型：填空題

3869與6497的最大公約數(shù)         .

查看答案和解析>>

科目：高中數(shù)學(xué) 來源：不詳 題型：填空題

兩個(gè)整數(shù)490和910的最大公約數(shù)是   ▲     ．

查看答案和解析>>

科目：高中數(shù)學(xué) 來源：不詳 題型：填空題

三進(jìn)制數(shù)化為十進(jìn)制數(shù)為        .

查看答案和解析>>

科目：高中數(shù)學(xué) 來源：不詳 題型：填空題

將2011化成八進(jìn)制數(shù)___________．

查看答案和解析>>

科目：高中數(shù)學(xué) 來源：不詳 題型：單選題

以下四個(gè)問題,①輸入一個(gè)數(shù)x,輸出它的相反數(shù).②求面積為6的正方形的周長③求三個(gè)數(shù)a,b,c中的最大數(shù).④求函數(shù)的函數(shù)值. 不需要用條件語句來描述其算法的有                                            (      )
A．1個(gè)B．2個(gè)C．3個(gè)D．4個(gè)

查看答案和解析>>

科目：高中數(shù)學(xué) 來源：不詳 題型：填空題

將十進(jìn)制數(shù)轉(zhuǎn)化為八進(jìn)制數(shù)為_______。

查看答案和解析>>

科目：高中數(shù)學(xué) 來源：不詳 題型：單選題

三位七進(jìn)制的最大數(shù)表示成十進(jìn)制的數(shù)是(    )
A．322；B．332；C．342；D．352

查看答案和解析>>

同步練習(xí)冊答案