1. 首页
  2. 课程学习
  3. C++/C
  4. Euclid算法

Euclid算法

上传者: 2019-05-06 01:17:56上传 CPP文件 556B 热度 33次
欧几里得算法的原理在于,GCD(a,b)=GCD(b,r),故称辗转相除。此cpp可解决:对任意整数a、b求最大公约数,寻找整数s、t使得a*s+b*t=GCD(a,b)。
下载地址
用户评论