第1讲算法引论.pptx

例子:给定两个正整数a和b,求它们的最大公因子 算法:欧几里德算法 输入:正整数ab 输出a和b的最大公因子;求解的数学模型为 gcd(a, b) = gcd(b, a) //gcd为求(a, b)的最大公因子的函数其中a>b gcd(a, b) = gcd(b, a%b) //%为取模运算求a除b的余数 = = gcd(b, 0) //当a%b=0时b为(a, b)的最大公因子;什么是算法;二