算法案例1-辗转相除法与相减损术.pptxVIP

1.3 算法案例;1.3.4 十进制化K进制;1.3.1 辗除法 和更相减损术;一、辗转相除法; 思考2:对于8251与6105这两个数，它们的最大公约数是多少？你是怎样得到的？; 思考3：注意到8251=6105×1+2146，那么8251与6105这两个数的公约数和6105与2146的公约数有什么关系？ ; 上述求两个正整数的最大公约数的方法称为辗转相除法或欧几里得算法.;程序框图; 思考6:如果用当型循环结构构造算法，则用辗转相除法求两个正整数m、n的最大公约数的程序框图和程序分别如何表示？;;二、更相减损术 ;例1：用更相减损术求98与63的最大公约数.; 例2 分别用辗转相除法和更相减损术求168与93的最大公约数. ;更相减损术:; 练习:用更相减损术求两个正整数m，n的最大公约数，可以用什么逻辑结构来构造算法？其算法步骤如何设计？;;INPUT m，n; 1、辗转相除法. ;布置作业： P45练习：1. P48习题1.3A组：1.;谢谢，再见、祝您好心情！