辗转相除法 时间:2016-04-10 16:00:39 【文件属性】: 文件名称:辗转相除法 文件大小:699B 文件格式:RAR 更新时间:2016-04-10 16:00:39 辗转相除法 用辗转相除法计算任意两个整数a、b的最大公因子。进一步求出整数s、t,使得sa+tb=(a,b)。特别地,当a=3378,b=231时,求出相应的s,t以及a与b的最大公因子(a,b)。 立即下载 【文件预览】:zdgyz.cpp