欧几里得算法的原理在于,GCD(a,b)=GCD(b,r),故称辗转相除。 此cpp可解决: 对任意整数a、b求最大公约数,寻找整数s、t使得a*s+b*t=GCD(a,b)。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~