﻿函数功能:扩展欧几里德算法

函数格式:
[x,y,z]=BgExtendgcd(m,n)

函数说明:m,n为字符串存储的大整数,本函数求解返回3个参数,其意义为 m*x + n*y = z = {Bggcd<矩阵运算\Bggcd>} (|m|,|n|)

参考:{欧几里德与扩展欧几里德算法<http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html>}

类似:{Bggcd<矩阵运算\Bggcd>}、{BgInEquationTwo1<矩阵运算\BgInEquationTwo1>}

例子:

a="231423454425235123523134523234123234123243123243123242314223341232341233000";
b="23442344423243423564423564423565";

[x,y,z]=BgExtendgcd(a,b)//系统有上面两个数据后，回车得到如下结果
x = "577549875081278714330870636827"
y = "-5701587895007980551835387518463688416761410537030777247908057365803274623"
z = "5"