using System;

public class Program

{

​

    public static void Main()

  {        long  a;

​

        long  b;

        Console.WriteLine("Введите  a:");

        a = long.Parse(Console.ReadLine());

​

        Console.WriteLine("Введите  b:");

        b = long.Parse(Console.ReadLine());

        while (b != 0)

        {

            long temp = b;

            b = a % b;

            a = temp;

        }

        Console.Write("Ответ=" + a);;

​

    }

}