Submission #812787

---

Source Code Expand

using System;

public class Don    
{
    public Don() { }
    private Reader r = new Reader();

    public void Solve()
    {
        var N = r.nextLong();
        var X = r.nextLong();
        X = Math.Min(X, N - X);

        var a = N - X;
        var b = X;
        long ans = 0;
        while (b != 0)
        {
            var div = a / b;
            ans += b * div;
            var mod = a % b;
            a = b;
            b = mod;
        }

        Console.WriteLine(3 * ans);
    }

    public static void Main(string[] args)
    {
        new Don().Solve();
    }

}

class Reader
{
    string[] s;
    int i;
    char[] cs = new char[] { ' ' };

    public Reader()
    {
        s = new string[0];
        i = 0;
    }

    public string next()
    {
        if (i < s.Length)
            return s[i++];
        var input = Console.ReadLine();
        while (input == "")
            input = Console.ReadLine();
        s = input.Split(cs, StringSplitOptions.RemoveEmptyEntries);
        i = 0;
        return next();
    }

    public int nextInt()
    {
        return int.Parse(next());
    }

    public long nextLong()
    {
        return long.Parse(next());
    }

    public double nextDouble()
    {
        return double.Parse(next());
    }

}

Submission Info

Judge Result