Euclid算法

【文件属性】：

文件名称：Euclid算法

文件大小：556B

文件格式：CPP

更新时间：2015-04-23 12:19:37

欧几里得 辗转相除 最大公约数

欧几里得算法的原理在于,GCD(a,b)=GCD(b,r),故称辗转相除。 此cpp可解决： 对任意整数a、b求最大公约数,寻找整数s、t使得a*s+b*t=GCD(a,b)。