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