1. 首页
  2. 课程学习
  3. C++/C
  4. 辗转相除法

辗转相除法

上传者: 2019-05-20 16:20:17上传 RAR文件 699B 热度 46次
用辗转相除法计算任意两个整数a、b的最大公因子。进一步求出整数s、t,使得sa+tb=(a,b)。特别地,当a=3378,b=231时,求出相应的s,t以及a与b的最大公因子(a,b)。
下载地址
用户评论