求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個數(shù)的最大公約數(shù)，可以先求其中兩個數(shù)的最大公約數(shù)，再求這個最大公約數(shù)與第三個數(shù)的最大公約數(shù).也可以用三個數(shù)中的任意兩個用較大的數(shù)減去較小的數(shù)，替換較大的數(shù)(或者較小的數(shù)，但新數(shù)更小)得到一組新數(shù)，繼續(xù)反復執(zhí)行直到三個數(shù)相等為止.就可求出最大公約數(shù).
練習冊系列答案
相關習題

科目：高中數(shù)學 來源：不詳 題型：解答題

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

查看答案和解析>>

科目：高中數(shù)學 來源：不詳 題型：解答題

有一批大小不等、形狀相同的工藝品，下部是一個正方體，上部是一個球體，且正方體的棱長是球半徑的2倍.現(xiàn)要求該工藝品的體積不超過100 cm2，請設計一個算法，檢驗工藝品是否合格.

查看答案和解析>>

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

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

查看答案和解析>>

科目：高中數(shù)學 來源：不詳 題型：解答題

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

查看答案和解析>>

科目：高中數(shù)學 來源：不詳 題型：解答題

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

查看答案和解析>>

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

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

查看答案和解析>>

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

將二進制數(shù)轉化為十進制數(shù)得________

查看答案和解析>>

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

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

查看答案和解析>>

同步練習冊答案