CalculateGDC

using System;

class CalculateGCD
{
    static void Main(string[] args)
    {
        // function gcd(a, b)
        // while b ≠ 0
        //   t := b
        //   b := a mod b
        //   a := t
        // return a

        int a = int.Parse(Console.ReadLine());
        int b = int.Parse(Console.ReadLine());
        int gcd = a%b;
        while (b !=0)
        {
            b = gcd;
            a = b;
            break;
        } Console.WriteLine(a);
        
        //OPTION 2
        //int a = int.Parse(Console.ReadLine());
        //int b = int.Parse(Console.ReadLine());
        //int gcd = 0;
        //while (a > b || b > a)
        //{
        //    if (a > b && a > 0 && b > 0)
        //    {
        //        gcd = Math.Abs(a - b);
        //        //Console.WriteLine(gcd);
        //    }
        //    else if (a <= 0)
        //    {
        //        gcd = b;
        //    }
        //    else if (b <= 0)
        //    {
        //        gcd = a;
        //    }
        //    else
        //    {
        //        gcd = Math.Abs(b - a);
        //        //Console.WriteLine(gcd);
        //    } break;
        //} Console.WriteLine(gcd);
    }
}