import java.util.Scanner;

public class Gcd {

    public static void main( String[] args )
    {
        Scanner in = new Scanner( System.in );
        int n1 = in.nextInt();
        int n2 = in.nextInt();
        in.close();

        int gcd = 1;
        for( int i = 2; i <= n1 && i <= n2; ++i )
            if( n1 % i == 0 && n2 % i == 0 ) gcd = i;

        System.out.println( "gcd is " + gcd );
    }

}