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

科目：高中數學 來源：不詳 題型：解答題

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

查看答案和解析>>

科目：高中數學 來源：不詳 題型：解答題

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

查看答案和解析>>

科目：高中數學 來源：不詳 題型：單選題

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

查看答案和解析>>

科目：高中數學 來源：不詳 題型：解答題

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

查看答案和解析>>

科目：高中數學 來源：不詳 題型：解答題

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

查看答案和解析>>

科目：高中數學 來源：不詳 題型：填空題

將2011化成八進制數___________．

查看答案和解析>>

科目：高中數學 來源：不詳 題型：填空題

將二進制數轉化為十進制數得________

查看答案和解析>>

科目：高中數學 來源：不詳 題型：單選題

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

查看答案和解析>>

同步練習冊答案