2018-2019学年人教A版必修三  辗转相除法与更相减损术、秦九韶算法 课时作业
2018-2019学年人教A版必修三     辗转相除法与更相减损术、秦九韶算法  课时作业第3页

INPUT "m,n=";m,n

IF n>m THEN

 t=m

 m=n

 n=t

END IF

DO

 r=m MOD n

 m=n

 n=r

LOOP UNTIL r=0

PRINT m

END

若INPUT语句中输入m,n的数据分别是72,168,则程序运行的结果为     .

解析:该程序是用辗转相除法求两个数的最大公约数的算法程序,输入72,168,即求它们的最大公约数,可求出它们的最大公约数为24.

答案:24

★5.有甲、乙、丙三种溶液分别重147 g,343 g,133 g,现要将它们分别全部装入小瓶中,每个小瓶装入液体的质量相同,则每瓶最多装    g.

解析:先求147与343的最大公约数:

  343-147=196,

  196-147=49,

  147-49=98,

  98-49=49.

  所以147与343的最大公约数是49.

  再求49与133的最大公约数:

  133-49=84,

  84-49=35,

  49-35=14,

  35-14=21,

  21-14=7,

  14-7=7.

  所以147,343,133的最大公约数为7.

  所以每瓶最多装7 g.

答案:7

6.用秦九韶算法求多项式f(x)=1-5x-8x2+10x3+6x4+12x5+3x6当x=-4时的值时,v0,v1,v2,v3,v4中最大值与最小值的差是    .

解析:多项式变形为