文件名称:辗转相除法
文件大小: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
文件名称:辗转相除法
文件大小: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)。