НОД и степень BigInteger в C#
Методы GreatestCommonDivisor и Pow считают НОД и степень
целых произвольной длины. На очень больших степенях растут память
и время.
НОД чисел 48 и 180 равен 12. Метод Pow
возводит 2 в степень 10 и получает 1024:
using System.Numerics;
BigInteger g = BigInteger.GreatestCommonDivisor(48, 180);
BigInteger p = BigInteger.Pow(2, 10);
Console.WriteLine(g); // выведет 12
Console.WriteLine(p); // выведет 1024
Возведите тройку в большую степень и выведите последние три цифры.
Покажите, что НОД взаимно простых чисел равен единице.
