高中数学算法案例备课资料

算法案例 备课资料例题解析【例1】输入两个正整数a和b（a>b），求它们的最大公约数.解析：求两个正整数a、b（a>b）的最大公约数，可以归结为求一数列：a，b，r1，r2，…，rn－1，rn，rn+