欧几里德算法,计算机算法

数论——扩展的欧几里德算法 - hdu2669
主要内容: 筛法求素数 欧几里德算法求最大公约数 扩展欧几里德算法
欧几里得算法简介 欧几里德算法又称辗转相除法,是指用于计算两个正
如何证明辗转相除法(欧几里德算法)?
欧几里德法求最大公约数