using System;

public class Program

{

    public static void Main()

    {

        int nod;

         Console.Write("Въведи първо число a=");

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

        Console.Write("Въведо второ число b=");

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

        while (a!=b)

        if (a>b) a=a-b;

        else b =b-a;

        nod =a;

        Console.Write("Nai golemiqt obsht delitel e: {nod}");

    }

}