文件名称：辗转相除法
文件大小：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
辗转相除法
【文件属性】：
【文件预览】：
zdgyz.cpp
【文件预览】：
zdgyz.cpp
文件名称：辗转相除法
文件大小：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)。