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