1、用辗转相除法计算任意两个整数a、b的最大公因子。进一步求出整数s、t，使得sa+tb=(a,b)。特别地，当a=3378,b=231时，求出相应的s,t以及a与b的最大公因子(a,b)。将结果写入a.txt中。 2、用辗转相除法计算任意两个整数a、b的最小公倍数。特别地，当a=12345,b=54321时，计算其最小公倍数。将结果写入b.txt中。 3、对e=6597，用辗转相除法求出d，使得ed=1 mod 11200。将结果写入c.txt中。 -1, with the Euc