using System;

using System.Linq;

​

namespace ConsoleApp1

{

  class Program

  {

    static void Main(string[] args)

    {

      Console.WriteLine($"Kombo {PrikladJedna()}");

      Console.WriteLine(gcd(123, 321));

      // var extResult = extGcd(123, 321); // nefunguje 

      // Console.WriteLine($"a: {extResult.Item1}, alfaA {extResult.Item2}, alfaB: {extResult.Item3}");

    }

​

    static long PrikladJedna()

    {

      const int A = 26;

      const int C = 10;

      const int S = 6;

      const int K = A + C + S;

​

      var F = new int[]

      {

        A * C * S * C * K * A,

        A * C * C * S * K * A,

        A * C * C * S * K * A,

        A * A * C * S * C * A,

        A * A * C * C * S * A,

        A * A * S * C * C * A,

        A * C * A * S * C * A,

        A * C * A * C * S * A,

        A * S * A * C * C * A,

        A * C * S * A * C * A,

        A * C * C * A * S * A,

        A * S * C * A * C * A,

        A * C * C * C * S * A,

        A * S * S * C * C * A,

        A * S * S * C * C * A,

        A * S * S * C * C * A

      };

      return F.Sum();

    }

​

    static int gcd(int a, int b)

    {

      Console.WriteLine($"a: {a}, b: {b}");

      return b == 0 ? a : gcd(b, a % b);

    }

​

    static (int, int, int) extGcd(int a, int b)

    {

      var alphaA = 1;

      var betaA = 0;

      var alphaB = 0;

      var betaB = 1;

​

      if (b > a)

      {

        var c = b;

        b = a;

        a = c;

        var tA = alphaA;

        var tBA = betaA;

        alphaA = alphaB;

        betaA = betaB;

        alphaB = tA;

        betaB = tBA;

      }

​

      while (b > 0)

      {

        alphaA = alphaA - (a / b) * alphaB;

        betaA = betaA - (a / b) * betaB;

​

        a = a % b;

​

        var c = b;

        b = a;

        a = c;

        var tA = alphaA;

        var tBA = betaA;

        alphaA = alphaB;

        betaA = betaB;

        alphaB = tA;

        betaB = tBA;

      }

​

      return (a, alphaA, alphaB);

    }

  }

}

​