//Нахождение НОД
public MyInt Gcd(MyInt vhod_zhach)
{
string what = "";
MyInt answer = new MyInt("0");
this.abs();
vhod_zhach = vhod_zhach.abs();
if (this.abs().Value == this.abs().Max(vhod_zhach.abs()).Value)
{
answer = this;
while (answer.Value != "0")
{
answer = answer.Sub(vhod_zhach.abs());
what = answer.Value;
if (answer.abs().Value == answer.abs().Min(vhod_zhach.abs()).Value)
{
MyInt rparam1_znak = vhod_zhach;
vhod_zhach = answer;
answer = rparam1_znak;
}
if (vhod_zhach.Value == answer.Value)
{
break;
}
}
return(answer);
}
else if (vhod_zhach.abs().Value == (this.abs().Max(vhod_zhach.abs())).Value)
{
MyInt subber = this;
answer = vhod_zhach;
while (answer.abs().Value != "0")
{
answer = answer.Sub(subber.abs());
what = answer.Value;
if (answer.abs().Value == answer.abs().Min(subber.abs()).Value)
{
MyInt rparam1_znak = subber;
subber = answer;
answer = rparam1_znak;
}
if (subber.Value == answer.Value)
{
break;
}
}
return(answer);
}
else
{
return(this);
}
}
//Арифметические методы
public MyInt Add(MyInt vhod_zhach)
{
string answer = "";
string param1 = this.Value;
string param2 = vhod_zhach.Value;
int param1_znak = 0;
int param2_znak = 0;
if (param1[0] == '-')
{
param1_znak = 1;
param1 = param1.Substring(1);
}
if (param2[0] == '-')
{
param2_znak = 1;
param2 = param2.Substring(1);
}
char[] arr = param1.ToCharArray();
Array.Reverse(arr);
param1 = new string(arr);
arr = param2.ToCharArray();
Array.Reverse(arr);
param2 = new string(arr);
int r = param1.Length - param2.Length;
if (r > 0)
{
for (int i = 0; i < r; i++)
{
param2 = param2 + "0";
}
}
else if (r < 0)
{
r = -r;
for (int i = 0; i < r; i++)
{
param1 = param1 + "0";
}
}
if (param1_znak != param2_znak)
{
if (this.compareTo(vhod_zhach))
{
return(new MyInt("0"));
}
else
{
if (this.abs().Value == this.abs().Max(vhod_zhach.abs()).Value)
{
answer = subs(param1, param2);
bool isOver = false;
int cc = 0;
for (int i = 0; i < answer.Length; i++)
{
if (answer[i] != '0')
{
isOver = true;
}
else
{
cc++;
}
if (isOver)
{
answer = answer.Substring(cc);
break;
}
}
if (param1_znak == 1)
{
answer = "-" + answer;
}
}
else if (vhod_zhach.abs().Value == (this.abs().Max(vhod_zhach.abs())).Value)
{
answer = subs(param2, param1);
bool isOver = false;
int cc = 0;
for (int i = 0; i < answer.Length; i++)
{
if (answer[i] != '0')
{
isOver = true;
}
else
{
cc++;
}
if (isOver)
{
answer = answer.Substring(cc);
break;
}
}
if (param2_znak == 1)
{
answer = "-" + answer;
}
}
}
}
else
{
answer = adds(param1, param2);
if (param1_znak == 1)
{
answer = "-" + answer;
}
}
return(new MyInt(answer));
}
