2018年2月7日
浅谈Stein算法求最大公约数(GCD)的原理及简单应用
摘要： 一、Stein算法过程及其简单证明 1.一般步骤： s1:当两数均为偶数时将其同时除以2至至少一数为奇数为止，记录除掉的所有公因数2的乘积k； s2:如果仍有一数为偶数，连续除以2直至该数为奇数为止； s3:用更相减损法(辗转相减法)，即GCD(a,b)=GCD(a b,b)，或辗转相除法求出两奇数 阅读全文
posted @ 2018-02-07 10:40 COLINGAO 阅读(3039) 评论(1) 推荐(1) 编辑