用“輾轉相除法”求得
和
的最大公約數(shù)是
用大數(shù)除以小數(shù),得到商和余數(shù),再用上面的除數(shù)除以余數(shù),又可以得到商和余數(shù),繼續(xù)做下去,知道剛好能夠整除為止,得到兩個數(shù)的最大公約數(shù).
解答:解:∵459÷357=1…102,
357÷102=3…51,
102÷51=2,
∴459和357的最大公約數(shù)是51,
故答案為:D
練習冊系列答案
相關習題
科目:高中數(shù)學
來源:不詳
題型:單選題
給出下面的程序框圖,那么其循環(huán)體執(zhí)行的次數(shù)是
查看答案和解析>>
科目:高中數(shù)學
來源:不詳
題型:單選題
如圖1,圖中的程序輸出的結果是 ( )
查看答案和解析>>
科目:高中數(shù)學
來源:不詳
題型:單選題
有下面的程序,運行該程序,要使輸出的結果是30,在處 應添加的條件是( )
A.i>12 | B.i>10 | C.i="14" | D.i=10 |
查看答案和解析>>
科目:高中數(shù)學
來源:不詳
題型:填空題
閱讀如圖所示的程序框,若輸入的
是100,則輸出的變量
的
值是 ▲ .
查看答案和解析>>
科目:高中數(shù)學
來源:不詳
題型:填空題
執(zhí)行下邊的程序框圖,則輸出的結果是
.
查看答案和解析>>
科目:高中數(shù)學
來源:不詳
題型:單選題
.右圖是計算函數(shù)
的值的程度框圖,
在①、②、③處應分別填入的是 ( )
查看答案和解析>>
科目:高中數(shù)學
來源:不詳
題型:填空題
若某程序框圖如右圖所示,該程序運行后,輸出的
,則
等于
.
查看答案和解析>>