2007年10月28日
辗转相除
摘要： 节选自：（http://zhidao.baidu.com/question/5920943.html） 若 a=bq+r,则a和b的最大公因子等于b和r的最大公因子绝对值（都为整数） 比如求4864和3458的最大公因子： 4864=1*3458+1406 3458=2*1406+646 1406=2*646+114 646=5*114+76 114=1*76+38 76=2*3... 阅读全文
posted @ 2007-10-28 07:10 张旋 阅读(617) 评论(0) 推荐(0) 编辑