//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+" ");