2022年3月31日
欧几里得算法与扩展欧几里得算法
摘要： 一、欧几里得算法 欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 例：（1）求解55 22 的最大公约数，则利用欧几里得算法： gcd(55,22)=gcd(22,55mod22) 阅读全文
posted @ 2022-03-31 21:06 丹青初鸿 阅读(217) 评论(0) 推荐(0) 编辑