public static void Test() { Console.WriteLine(); Console.WriteLine("Алгоритм Евклида поиска НОД"); var a = 1234567890; var b = 12; Console.WriteLine("Тестируется поиск НОД между " + a + " и " + b); int temp = 0; var stopwatch = new Stopwatch(); stopwatch.Start(); temp = Evklid.Subtraction(a, b); //1a var elapsed_time = stopwatch.ElapsedMilliseconds; stopwatch.Stop(); Console.WriteLine("Задание 1а результат: " + temp + ". Время на выполнение:" + elapsed_time + "ms."); stopwatch.Reset(); stopwatch.Start(); temp = Evklid.Division(a, b); //1b elapsed_time = stopwatch.ElapsedMilliseconds; stopwatch.Stop(); Console.WriteLine("Задание 1b результат: " + temp + ". Время на выполнение:" + elapsed_time + "ms."); }
static void Main(string[] args) { long a; do { Console.WriteLine("Введите число a:"); }while (!Int64.TryParse(Console.ReadLine(), out a)); long b; do { Console.WriteLine("Введите число b:"); }while (!Int64.TryParse(Console.ReadLine(), out b)); long time; Console.WriteLine(Evklid.Gcd(a, b, out time)); Console.WriteLine("Затраченное время на Gcd - " + time.ToString()); Console.WriteLine(Evklid.BinaryGcd(a, b, out time)); Console.WriteLine("Затраченное время на GcdBinary - " + time.ToString()); Console.WriteLine(Evklid.GcdMany(out time, 150586, 4548595, 90012522, 7525482, -5, 1055842554, 15025485)); Console.WriteLine("Затраченное время на GcdMany - " + time.ToString()); Console.ReadLine(); }
public void Gcd_140and70_70() { long time; long number = Evklid.Gcd(140, 70, out time); Assert.AreEqual(number, 70); Assert.AreEqual(time, 0); }
public void TestFindNODBinar() { int[] arr = { 116150, 232704 }; int result = Evklid.FindNodBinar(arr); int expected = 202; Assert.AreEqual(expected, result); }
public void TestFindNod() { int[] arr = { 48, 30, 18 }; int result = Evklid.FindNod(arr); int expected = 6; Assert.AreEqual(expected, result); }
public void BinaryGcd_10and20_10() { //arrange var expected = 10L; var time = 0L; //act var actual = Evklid.BinaryGcd(10, 20, out time); //assert Assert.AreEqual(expected, actual); Assert.AreEqual(0, time, 1); }
public void BinaryGcd_0and15_15() { //arrange var expected = 15L; var time = 0L; //act var actual = Evklid.BinaryGcd(0, 15, out time); //assert Assert.AreEqual(expected, actual); Assert.AreEqual(0, time, 1); }
public void BinaryGcd_70and140_70() { //arrange var expected = 70L; var time = 0L; //act var actual = Evklid.BinaryGcd(70, 140, out time); //assert Assert.AreEqual(expected, actual); Assert.AreEqual(0, time, 1); }
public void GcdMany_10and15and20and25and50and100_5() { //arrange var expected = 5L; var time = 0L; //act var actual = Evklid.GcdMany(out time, 10, 15, 20, 25, 50, 100); //assert Assert.AreEqual(expected, actual); Assert.AreEqual(0, time, 1); }
public void BinaryGcd_minus20and31_1() { //arrange var expected = 1L; var time = 0L; //act var actual = Evklid.BinaryGcd(-20, 31, out time); //assert Assert.AreEqual(expected, actual); Assert.AreEqual(0, time, 1); }
public void BinaryGcd_31and16_1() { //arrange var expected = 1L; var time = 0L; //act var actual = Evklid.BinaryGcd(31, 16, out time); //assert Assert.AreEqual(expected, actual); Assert.AreEqual(0, time, 1); }
private void button1_Click(object sender, EventArgs e) { if (textBox1.Text.Length < 1 && textBox2.Text.Length < 1) { MessageBox.Show("Введите числа a и b"); } long timeGcd; long timeGcdBinary; long timeGcdMany; string[] data = richTextBox1.Text.Split(',').ToArray(); long[] datalong = data.Select(x => Int64.Parse(x)).ToArray(); textBox3.Text = Evklid.Gcd(Convert.ToInt64(textBox2.Text), Convert.ToInt64(textBox1.Text), out timeGcd).ToString(); textBox4.Text = Evklid.BinaryGcd(Convert.ToInt64(textBox2.Text), Convert.ToInt64(textBox1.Text), out timeGcdBinary).ToString(); textBox5.Text = Evklid.GcdMany(out timeGcdMany, datalong).ToString(); chart1.Series["Execution Time"].Points.AddXY("Gcd", timeGcd); chart1.Series["Execution Time"].Points.AddXY("GcdMany", timeGcdMany); chart1.Series["Execution Time"].Points.AddXY("GcdBinary", timeGcdBinary); }