Beispiel #1
0
        public void ShowLab3()
        {
            NumberTheory nt = new NumberTheory();
            long         n  = 101398751;
            long         m  = 326147777;

            long firNum = 11;
            long secNum = 24;
            long thiNum = 2001;

            // 1. Найти канонические разложения чисел  m  и  n.
            nt.CanonicalNumberFactorization(n);
            nt.CanonicalNumberFactorization(m);

            // 2а. Найти НОД используя алгоритм Эвклида.
            var euclRes = nt.GCD_Euclid(n, m);

            Console.WriteLine("GCD Euclid: " + euclRes);

            // 2б. Найти НОД используя разложение чисел на простые множители.
            var gcdRes = nt.GCD_Simple(n, m);

            Console.WriteLine("Simple GCD: " + gcdRes);

            // 3. С помощью расширенного алгоритма Евклида найти целые a, b, удовлетворяющие соотношению Безу.
            nt.GCD_EuclidExtended(n, m);

            // 4. Вычислить функцию Эйлера для k,n,m.
            nt.Enter_EulerFunction(firNum);
            nt.Enter_EulerFunction(secNum);
            nt.Enter_EulerFunction(thiNum);

            // 5. В кольцах  Z/kZ и Z/nZ найти пары взаимно обратных по умножению элементов.
            nt.VersaCouples(firNum);
            nt.VersaCouples(thiNum);

            // 6. В кольце Z/mZ найти обратные к элементам 5, 6, 7.
            nt.VersaCouples_V2();

            Console.ReadKey();
        }