高中数学 第一章 算法初步 1.4 算法案例 苏教版必修3课件.pptVIP

当堂训练 2 3 4 1 1.m是一正整数，对两个正整数a，b，若a－b是m的倍数，则称模m同余，用符号a≡b(Modm)表示.则a≡5(Mod27)中，a的取值最小为____. 答案 32 2.用更相减损术求36与134的最大公约数，第一步应为__________________. ∵36与134都是偶数， ∴第一步应为：先除以2，得到18与67. 先除以2，得到18与67 2 3 4 1 答案 解析 3.求方程x＝5y＋3(其中y为自然数)的所有小于100的x的正整数解，用伪代码表示. 算法的伪代码如图： 解答 y←0 x←0 While x100 　x←5y＋3 　Print x 　y←y＋1 End While 2 3 4 1 4.求两个正数8 251和6 105的最大公约数. 8 251＝6 105×1＋2 146； 6 105＝2 146×2＋1 813； 2 146＝1 813×1＋333； 1 813＝333×5＋148； 333＝148×2＋37； 148＝37×4＋0； 则37为8 251与6 105的最大公约数. 解答 2 3 4 1 规律与方法 1.求两个正整数的最大公约数时，用辗转相除法进行设计的关键是：将“辗转”的过程用循环语句表示. 为了避免求循环次数(对两个具体的正整数，循环次数可以求出，但会使程序更为复杂)，最好使用“While”语句