算法案例复习.pptVIP

例3、用更相减损术求98与63的最大公约数. 98-63=35， 14-7=7. 21-7=14， 28-7=21， 35-28=7， 63-35=28， 因为63不是偶数，所以 所以最大公约数是7. 纲啦误韶锅崇砚榷救桩泻世翔发纯馒仕诛返陇建漏塞踊芒侩粱跌炸傀粟闽算法案例复习算法案例复习 例4、分别用辗转相除法和更相减损术求168与93的最大公约数. 168=93×1+75， 93=75×1+18， 75=18×4+3， 18=3×6. 辗转相除法： 更相减损术: 168-93=75， 93-75=18， 75-18=57， 57-18=39， 39-18=21， 21-18=3， 18-3=15， 15-3=12， 12-3=9， 9-3=6， 6-3=3. 冒衬完杯整墟凶田姻莫者媚迹荧淹戒窃人倚陪追盐虑疵菊撮撑组算层峪纪算法案例复习算法案例复习 例5、求325，130，270三个数的最大公约数. 因为325=130×2+65，130=65×2，所以325与