摘要: 欧几里得算法的自然语言描述 计算两个非负整数p和q的最大公约数: 若q是0,则最大公约数为p。否则将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数。 数学归纳法证明 基础步骤: 若q = 0,则 gcd(p, q) = gcd(p, 0) = p。 归纳步骤: 令 p = a * q 阅读全文
posted @ 2019-03-12 22:31 Amadues 阅读(907) 评论(0) 推荐(0) 编辑