摘要: #最大公约数代码 ##欧几里得算法 欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elemen 阅读全文
posted @ 2022-10-07 23:22 童诗嘉20221409 阅读(34) 评论(0) 推荐(0) 编辑