2017-2018学年苏教版必修三 1.4 算法案例 学案
2017-2018学年苏教版必修三 1.4  算法案例 学案第1页

  

  

  

  1.符号Int(x)和Mod(a,b)的含义是什么?

  

  

  2."孙子问题"相当于怎样的数学问题?

  

  

1. 欧几里得辗转相除法是解决什么问题的数学方法,它的一般步骤是什么?

     

  

  1."孙子问题"相当于求关于x,y,z的不定方程组的正整数解.

  2.欧几里得辗转相除法

  (1)含义:求两个正数a,b(a>b)的最大公约数的方法,称为欧几里得辗转相除法.

  (2)步骤:计算出a÷b的余数r,若r=0,则b即为a,b的最大公约数;若r≠0,则把前面的除数b作为新的被除数,把余数r作为新的除数,继续运算,直到余数为0,此时的除数即为a,b的最大公约数.

  3.两个常用函数

  (1)Mod(a,b)表示a除以b所得的余数.

  (2)Int(x)表示不超过x的最大整数.

  [点睛]

  辗转相除法的理论根据是:由a=nb+r⇒r=a-nb,得a,b与b,r有相同的公约数.

  

  1.Int(5)=________;

  Int=________;

Int(-3.14)=________.