求319，377，116的最大公約數(shù).
解法一：377÷319=1(余58)
319÷58=5(余29)
58÷29=2(余0)
∴377與319的最大公約數(shù)為29.再求29與116的最大公約數(shù).
116÷29=4(余0)
∴29與116的最大公約數(shù)為29.
∴377，319，116的最大公約數(shù)為29.
解法二：
(377，319，116)→(58，203，116)→(58，87，58)→(58，29，58)→(29，29，29).
∴377，319，116的最大公約數(shù)為29.
求3個(gè)數(shù)的最大公約數(shù)，可以先求其中兩個(gè)數(shù)的最大公約數(shù)，再求這個(gè)最大公約數(shù)與第三個(gè)數(shù)的最大公約數(shù).也可以用三個(gè)數(shù)中的任意兩個(gè)用較大的數(shù)減去較小的數(shù)，替換較大的數(shù)(或者較小的數(shù)，但新數(shù)更小)得到一組新數(shù)，繼續(xù)反復(fù)執(zhí)行直到三個(gè)數(shù)相等為止.就可求出最大公約數(shù).
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目：高中數(shù)學(xué) 來(lái)源：不詳 題型：解答題

如圖,在邊長(zhǎng)為4的正方形ABCD的邊上有一點(diǎn)P,沿著折線BCDA由點(diǎn)B(起點(diǎn))向點(diǎn)A(終點(diǎn))運(yùn)動(dòng).設(shè)點(diǎn)P運(yùn)動(dòng)的路程為x,△APB的面積為y,求y與x之間的函數(shù)關(guān)系式.并畫(huà)出程序框圖,寫(xiě)出程序.

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源：不詳 題型：解答題

有一批大小不等、形狀相同的工藝品，下部是一個(gè)正方體，上部是一個(gè)球體，且正方體的棱長(zhǎng)是球半徑的2倍.現(xiàn)要求該工藝品的體積不超過(guò)100 cm2，請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，檢驗(yàn)工藝品是否合格.

查看答案和解析>>

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

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源：不詳 題型：解答題

試寫(xiě)出尋找滿足條件的最小正整數(shù)的算法。

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源：不詳 題型：解答題

(1)把二進(jìn)制數(shù)化為十進(jìn)制數(shù)；(2)把化為二進(jìn)制數(shù).

查看答案和解析>>

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

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

查看答案和解析>>

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

將二進(jìn)制數(shù)轉(zhuǎn)化為十進(jìn)制數(shù)得________

查看答案和解析>>

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

執(zhí)行如圖所示的程序框圖，若輸出的值為23，則輸入的值為  
A．B．1C．D．11

查看答案和解析>>

同步練習(xí)冊(cè)答案