using System;
public class Program
{
public static void Main()
Console.WriteLine("a = ");
var a = int.Parse(Console.ReadLine());
Console.WriteLine("b = ");
var b = int.Parse(Console.ReadLine());
while (a != b)
if (a > b)
a = a - b;
else
b = b - a;
Console.WriteLine("НОД = " + a);
}
