using System;

public class Program

{

    public static void Main()

    {

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

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

    while (num2 != 0)

    {

    int oldNum2 = num2;

        num2 = num1%num2;

        num1 = oldNum2;

    }

    Console.WriteLine(num1);

    } 

}  

​

/*

var numberOfDirtyDishes = 0;

        do

        {

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

        Console.WriteLine("ti si govedo");

        }

        while (numberOfDirtyDishes > 0);

            Console.WriteLine("nai-posle");  

​

​

​

​

Console.Write("Do you play tennis?");

        var answer = Console.ReadLine();

        var isPersonNotFound = answer != "Yes";

        while (isPersonNotFound) 

        {

            Console.Write("Do you play tennis?");

            answer = Console.ReadLine();

            isPersonNotFound = answer != "Yes";

        }

    Console.WriteLine("Found them!");

​

​

​

//diamond

​

*/