精英家教网 > 高中数学 > 题目详情
求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个数的最大公约数,可以先求其中两个数的最大公约数,再求这个最大公约数与第三个数的最大公约数.也可以用三个数中的任意两个用较大的数减去较小的数,替换较大的数(或者较小的数,但新数更小)得到一组新数,继续反复执行直到三个数相等为止.就可求出最大公约数.
练习册系列答案
相关习题

科目:高中数学 来源:不详 题型:解答题

如图,在边长为4的正方形ABCD的边上有一点P,沿着折线BCDA由点B(起点)向点A(终点)运动.设点P运动的路程为x,△APB的面积为y,求y与x之间的函数关系式.并画出程序框图,写出程序.

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

有一批大小不等、形状相同的工艺品,下部是一个正方体,上部是一个球体,且正方体的棱长是球半径的2倍.现要求该工艺品的体积不超过100 cm2,请设计一个算法,检验工艺品是否合格.

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

秦九韶算法解决下列问题中的(   )
A.求两个正整数的最大公约数B.多项式求值
C.进位制的转化计算D.排序问题

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

试写出寻找满足条件的最小正整数的算法。

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

(1)把二进制数化为十进制数;(2)把化为二进制数.

查看答案和解析>>

科目:高中数学 来源:不详 题型:填空题

将2011化成八进制数___________.

查看答案和解析>>

科目:高中数学 来源:不详 题型:填空题

将二进制数转化为十进制数得________

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

执行如图所示的程序框图,若输出的值为23,则输入的值为  
A.B.1C.D.11

查看答案和解析>>

同步练习册答案