摘要: 欧几里得算法 介绍 概念 欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。 公式 计算公式gcd(a,b) = gcd(b,a mod b) GCD、LCM 注:最大公因数求法还有辗转相减法等方法 GCD(最大公约数) //求a,b最大公约数 阅读全文
posted @ 2022-04-06 14:33 CairBin 阅读(24) 评论(0) 推荐(0) 编辑