2018-2019学年高中数学同步苏教版必修3学案：第1章 1.4 算法案例 Word版含解析-302edu教育资源网

　　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)＝________；

获取资源