2018-2019学年苏教版必修三  算法案例 作业
2018-2019学年苏教版必修三   算法案例     作业第2页

  

  4 [该伪代码的作用是求596与372的最大公约数.

  596=372×1+224,372=224×1+148,

  224=148×1+76,148=76×1+72,

  76=72×1+4,72=4×18+0.

  所以596与372的最大公约数为4.]

  4.用辗转相除法求294和84的最大公约数时,需要做除法的次数是________.

  2 [294=84×3+42,84=42×2,故需要做2次.]

  5.Mod(56,3)=________.

  【导学号:20132055】

  2 [Mod(56,3)表示56除以3所得的余数,56=3×18+2,所以Mod(56,3)=2.]

  6.Int(3.15)=________.

  3 [Int(3.15)表示不超过3.15的最大整数,因为不超过3.15的最大整数为3,所以Int(3.15)=3.]

7.已知a=333,b=24,则使得a=bq+r(q,r均为自然数,且0≤r