Stein算法Ruby实现def steincore(a,b) a === 0 ? (return b) : b === 0 ? (return a) : a=a>>1 while ((a&1)===0) a>1,a)) : (return steincore((a-b)>>1,b))enddef GCD(a,b) c=0 a,b,c=a>>1,b>>1,c+1 while ((a & 1 === 0)&&( b & 1 === 0)) ((a & 1)===0) ? (a=steincore(a,b)) : (a=steincore(b,a)) return (a << c)end
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
