/// <summary> /// НОК натуральных чисел /// </summary> /// <param name="A">Первое натуральное число</param> /// <param name="B">Второе натуральное число</param> /// <returns>Будет возвращено Наименьшее общее кратное </returns> public static Natural Run(Natural A, Natural B) { A.Clear(); B.Clear(); // Переменные очищаются от лишних нулей Natural output = N_11.Run(N_8.Run(A, B), N_13.Run(A, B)); // НОК = (a*b)/НОД(a,b) - это формула return(output); }
/// <summary> /// Приравнивание массивов чисел /// Сложение чисел /// </summary> /// <param name="arr">Первое слагаемое</param> /// <param name="arr2">Второе слагаемое</param> /// <returns>Сумма сложения</returns> public static Natural Run(Natural n1, Natural n2) { Natural output = new Natural(new int[Math.Max(n1.Length, n2.Length) + 1]); for (int i = 0; i < output.Length; i++) { int a1 = 0; int a2 = 0; if (n1.Length - 1 >= i) { a1 = n1[i]; } if (n2.Length - 1 >= i) { a2 = n2[i]; } if ((output[i] + a1 + a2) >= 10) { output[i + 1]++; output[i] = ((output[i] + a1 + a2) - 10); } else { output[i] = output[i] + a1 + a2; } } return(output.Clear()); }
/// <summary> /// Умножение натуральных чисел /// </summary> /// <param name="A">Первый множитель</param> /// <param name="B">Второй мнжитель</param> /// <returns>Перемноженные числа</returns> public static Natural Run(Natural A, Natural B) { Natural ret = new Natural(new int[A.Clear().Length + B.Clear().Length]); for (int i = 0; i < B.Length; i++) { ret = N_4.Run(ret, N_7.Run(N_6.Run(A, B[i]), i)); } return(ret.Clear()); }
/// <summary> /// Остаток от деления большего натурального числана меньшее или равное натуральное /// </summary> /// <param name="num1">Первое натуральное число</param> /// <param name="num2">Второе натуральное число</param> /// <returns>Будет возвращен остаток от деления</returns> public static Natural Run(Natural num1, Natural num2) { num1.Clear(); num2.Clear(); if (N_1.Run(num1, num2) == 2) { throw new Exception(); // Если второе число больше, то ошибка } Natural DivResult = N_11.Run(num1, num2); // Находим частное от деления Natural ModResult = N_9.Run(num1, num2, DivResult); // С помощью частного находим остаток return(ModResult); }
/// <summary> /// Вычисление частного от деления /// </summary> /// <param name="num1">Первое число, которое поступает на обработку</param> /// <param name="num2">Второе число, которое поступает на обработку</param> /// <returns>Будет возвращено частное</returns> public static Natural Run(Natural num1, Natural num2) { num1.Clear(); num2.Clear(); if (N_1.Run(num1, num2) == 2 || N_2.Run(num2)) { throw new Exception(); // если второе число больше, то ошибка } Natural Result = N_10.Run(num1, num2); // вычисление первой цифры деления Natural Prom = N_9.Run(num1, num2, Result); // вычитание из первого числа второго, умноженного на первую цифру деления Natural PromResult = new Natural(new int[1]); while (N_1.Run(num2, Prom) == 2) { PromResult = N_10.Run(Prom, num2); Prom = N_9.Run(Prom, num2, PromResult); Result = N_4.Run(Result, PromResult); } num1 = N_4.Run(N_8.Run(num2, Result), Prom); return(Result); }
/// <summary> /// НОД натуральных чисел /// </summary> /// <param name="num1">Первое натуральное число</param> /// <param name="num2">Второе натуральное число</param> /// <returns>Будет возвращен наибольший общий делитель</returns> public static Natural Run(Natural num1, Natural num2) { num1.Clear(); num2.Clear(); Natural A1 = num1; Natural A2 = num2; Natural NodSup = new Natural("0"); if (N_1.Run(num1, num2) == 2) // Если второе число больше, меняем их местами { Natural Asupport = num1; A1 = A2; A2 = Asupport; } while (N_2.Run(A2) == false) // Пока второе число не будет равно 0 { NodSup = N_12.Run(A1, A2); A1 = A2; A2 = NodSup; } return(A1.Clear()); // Возвращение НОД }
{/// <summary> /// Вычитание из первого большего натурального числа второго меньшего или равного /// </summary> /// <param name="A">Большее число, которое поступает на обработку</param> /// <param name="B">Меньшее или равное число, которое поступает на обработку</param> /// <returns>Результат вычитания из большего меньшего</returns> public static Natural Run(Natural A, Natural B) { Natural Result = new Natural(new int[A.Length]); switch (N_1.Run(A, B)) { case 0: //Если оба числа равны, результатом вычитания будет 0 return(new Natural("0")); case 1: //Если первое число больше, вычитаем из него первое { int h = 0; for (int i = 0; i <= B.Length - 1; i++) { Result[i] = A[i] - B[i] - h; //Поразрядное вычитание h = 0; if (Result[i] < 0) { Result[i] = Result[i] + 10; //Избавление от отрицательности h = 1; //"Занятие" единицы у следующего разряда } } for (int i = B.Length; i < A.Length; i++) { Result[i] = A[i] - h; h = 0; if (Result[i] < 0) { Result[i] = Result[i] + 10; //Избавление от отрицательности h = 1; //"Занятие" единицы у следующего разряда } } } return(Result.Clear()); default: // Если второе число больше, то условие не выполняется throw new Exception(); } }
/// <summary> /// Умножение натурального числа на цифру /// </summary> /// <param name="input">Число, которое поступает на обработку</param> /// <param name="numeral">Цифра, на которую умножается число</param> /// <returns>Будет возвращен результат умножения натурального числа на цифру</returns> public static Natural Run(Natural input, int numeral) { Natural Result = new Natural(new int[input.Length + numeral.ToString().Length]); int edinicavyme = 0; int val; for (int k = 0; k < Result.Length - 1; k++) { if (k >= input.Length) { val = 0; } else { val = input[k]; } Result[k] = ((numeral * val) % 10 + edinicavyme) % 10; edinicavyme = (numeral * val + edinicavyme) / 10; } Result[Result.Length - 1] = edinicavyme % 10; Result.Clear(); return(Result); }
/// <summary> /// Вычисление первой цифры деления и умножение ее на 10^k, где k - ее разряд (второе число не меньше первого) /// </summary> /// <param name="n1">Первое натуральное число</param> /// <param name="n2">Второе натуральное число</param> /// <returns>Будет возвращен результат вычисления первой цифры деления и умноженной на 10^k, где k - ее разряд</returns> public static Natural Run(Natural n1, Natural n2) { n1.Clear(); n2.Clear(); if (N_1.Run(n1, n2) == 2) { throw new Exception(); // Если первое число меньше второго, то ошибка } Natural temp = new Natural(new int[1]); int k = 0; do { if (temp.Length == k) { temp = new Natural(new int[temp.Length + 1]); // Если длинна передаваемого числа болььше длинны массива, увеличить его на 1 } for (int p = 0; p <= k; p++) // Передача числа по разрядно из входящего во временный { temp.Value[temp.Length - p - 1] = n1.Value[n1.Length - p - 1]; } k++; } while (N_1.Run(temp, n2) == 2); int i = 1; while (N_1.Run(N_6.Run(n2, ++i), temp) != 1) { ; // Вычисление первой цифры от деления чисел } Natural result = new Natural(new int[n1.Length - k + 1]); result[result.Length - 1] = i - 1; return(result); }
{/// <summary> /// Сравнение натуральных чисел /// </summary> /// <param name="num1">Число, которое поступает на обработку</param> /// <param name="num2">Число, которое поступает на обработку</param> /// <returns>Будет возвращено: 0 (равны), 1 (первое больше), 2 (второе больше) </returns> public static int Run(Natural num1, Natural num2) { if (num1.Clear().Length > num2.Clear().Length) { return(1); } if (num1.Length < num2.Length) { return(2); } int a = Math.Max(num1.Length, num2.Length); int Count = 0; for (int i = a - 1; i >= 0; i--) { if (num1[i] == num2[i]) { Count++; } else { break; } } if (Count == a) { return(0); } if (num1[a - Count - 1] > num2[a - Count - 1]) { return(1); } return(2); }
/// <summary> /// Вспомогательная функция, очищающая "лишние" нули: -0234 станет -234 /// </summary> /// <returns>Для удобства, возвращает себя же</returns> public Rational Clear() { Numerator.Clear(); Denominator.Clear(); return(this); }
/// <summary> /// Вспомогательная функция, очищающая "лишние" нули: -0234 станет -234 /// </summary> /// <returns>Для удобства, возвращает себя же</returns> public Digit Clear() { Value.Clear(); return(this); }
/// <summary> /// Проверка на ноль. /// </summary> /// <param name="input">Натуральное число</param> /// <returns> True, если число равно нулю; False, если число не равно нулю. </returns> public static bool Run(Natural input) { return(input.Clear().Length == 1 && input[0] == 0); //Предворительно очищаем массив от лишних нулей }