2022年12月30日
最大公约数_辗转相除法_更相减损术_原理证明
摘要： 辗转相除法 算法使用 要计算$a$与$b$的最大公约数,且$a \ ÷ \ b = q \cdots r \ \ \ (a >= b)$. 若$r \not = 0$,可将计算$a$与$b$的最大公约数,转为计算$b$与$r$的最大公约数. 若$r = 0$,则$a$与$b$的最大公约数为$b$ 数 阅读全文
posted @ 2022-12-30 13:42 WHY139 阅读(82) 评论(0) 推荐(0) 编辑