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);;