﻿函数功能:采用扩展欧几里德算法求解二元一次不定整系数方程(Indeterminate Equation)

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

m:字符串存储的大整数
n:字符串存储的大整数
z:字符串存储的大整数

r:返回指示不定方程是否有解的标志,返回1表示有解,返回0表示无解
x:返回的解
y:返回的解

函数说明:本函数是已知m、n、z求解不定方程 m*x + n*y = z 的问题，如果有解，只返回其中一组解。其它的解可使用这组解表示来！

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

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

例子:

a="231423454425235123523134523234123234123243123243123242314223341232341233000";
b="23442344423243423564423564423565";
c="12345678546154054165406546154065";

[r,x,y]=BgInEquationTwo1(a,b,c)//系统有上面三个数据后，回车得到如下结果
r =
[ 1.00000000000000 ]
x = "1426049020424979318749478749307996452762992998352010840950351"
y = "-14077994270882335872447381070664326062855878328436774603779349101259332819730597394620934188472732558499"