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)=________.