第十三章第二课时算法语句及算法案例(10)

课件

基础知识梳理(2)更相减损术的定义 任给两个正整数(若是偶函数，先用2 约数), 以较大的数减较小的数 ，接着把 所得的差与较小的数比较，并以大数减 小数，直到所得的数相等为止 ，则这个 数(等数)(或这个数与约简的数的乘积)就 是所求的最大公约数.