问题与算法 ●●●●● ●●●● ●●0 问题:如何求解两个整数a和b的最大公约数? 参数:a和b 问题实例:a=20,b=30 ●算法:利用因子分解求a=20和b=30的最大公约 数 a=22×5 b=2×3×5 ●因此a和b的最大公约数是2×5=10 2021/2/102021/2/10 问题与算法 ⚫ 问题：如何求解两个整数a和b的最大公约数？ ⚫ 参数：a和b ⚫ 问题实例：a＝20，b＝30 ⚫ 算法：利用因子分解求a＝20和b＝30的最大公约 数 ⚫ a＝22×5 ⚫ b＝2×3×5 ⚫ 因此a和b 的最大公约数是2×5＝10