用輾轉(zhuǎn)相除法
令m=90，n=36，
m=2n+18，r=18.
令m=36，n=18.
又有36=18×2，
即m=2n，
此時r=0.
令m=18，n=0.
故90與36的最大公約數(shù)為18.
上述過程也可以寫為如下形式：
90=2×36+18，
36=2×18+0，
所以90與36的最大公約數(shù)為18.
練習冊系列答案
相關(guān)習題
科目：高中數(shù)學
來源：不詳
題型：解答題
求324，243，135三數(shù)的最大公約數(shù).
查看答案和解析>>
科目：高中數(shù)學
來源：不詳
題型：解答題
用描點法作函數(shù)y=x3+3x2-24x+30的圖象時，需要求出自變量和函數(shù)的一組對應(yīng)值 .編寫程序，分別計算當x=-5，-4，-3，-2，-1，0，1，2，3，4，5時的函數(shù)值.
查看答案和解析>>
科目：高中數(shù)學
來源：不詳
題型：解答題
求三數(shù)324，243，270的最大公約數(shù).
查看答案和解析>>
科目：高中數(shù)學
來源：不詳
題型：單選題
如果執(zhí)行下面的框圖，運行結(jié)果為( )
查看答案和解析>>
科目：高中數(shù)學
來源：不詳
題型：單選題
用秦九韶算法求n 次多項式
當
時，求
需要算乘方、乘法、加法的次數(shù)分別為 （ ）
A． | B．n,2n,n | C．0,2n,n | D．0,n,n |
查看答案和解析>>
科目：高中數(shù)學
來源：不詳
題型：填空題
用輾轉(zhuǎn)相除法或更相減損術(shù)求得
與
的最大公約數(shù)為
．
查看答案和解析>>
科目：高中數(shù)學
來源：不詳
題型：單選題
我國古代數(shù)學發(fā)展一直處于世界領(lǐng)先水平，特別是宋、元時期的“算法”，其中可以同歐
幾里得輾轉(zhuǎn)相除法相媲美的是（ ）
| A．中國剩余定理 | B．更相減損術(shù) | C．割圓術(shù) | D．秦九韶算法 |
查看答案和解析>>
科目：高中數(shù)學
來源：不詳
題型：單選題
用秦九韶算法計算多項式
在x=5時所對應(yīng)的
的值為（ ）
查看答案和解析>>
