由 91=49×1+42,得42=91-49×1.
因為余數(shù)42≠0,所以由輾轉相除法,得49=42×1+7,即 7=49-42×1;42=7×6,
即 0=42-7×6.所以,91和49的最大公約數(shù)等于7
練習冊系列答案
相關習題
科目:高中數(shù)學
來源:不詳
題型:填空題
3869與6497的最大公約數(shù)是________。
查看答案和解析>>
科目:高中數(shù)學
來源:不詳
題型:單選題
把21化為二進制數(shù),則此數(shù)為( )
A.10011(2) | B.10110(2) | C.10101(2) | D.11001(2) |
查看答案和解析>>
科目:高中數(shù)學
來源:不詳
題型:單選題
用秦九韶算法求多項式
,當
時求值,需要做的乘法和加法的次數(shù)分別是( )
查看答案和解析>>
科目:高中數(shù)學
來源:不詳
題型:填空題
用秦九韻算法計算多項式
當
時,乘法運算的次數(shù)為____;加法運算的次數(shù)為_____.
查看答案和解析>>
科目:高中數(shù)學
來源:不詳
題型:單選題
當輸入
時,右面的程序運行的結果是 ( )
查看答案和解析>>
科目:高中數(shù)學
來源:不詳
題型:解答題
(1) 用輾轉相除法求840與1 764的最大公約數(shù).
(2)把“五進制”數(shù)
轉化為“十進制”數(shù),再把它轉化為“八進制”數(shù)。
查看答案和解析>>
科目:高中數(shù)學
來源:不詳
題型:單選題
用“輾轉相除法”求得
和
的最大公約數(shù)是( )
查看答案和解析>>