//se dau 2 numere a si b.Sa se afle cem mai mare div com.

​

using System;

​

public class Program

{

    public static void Main()

    {

        int a;

        int b;

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

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

        int r=a%b;

        while(r!=0)

        {

            a=b;

            b=r;

            r=a%b;

        }

        Console.Write(b+" ");

    }

}