import java.util.*;

/**
 * B
 */
public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        
        int a = sc.nextInt();
        int b = sc.nextInt();

        if(a<b) {
            int tmp = a;
            a = b;
            b = tmp;
        }

        while(b != 0) {
            
            int c = a%b;
            a = b;
            b = c;

        }

        System.out.println(a);

    }
} import java.util.*; util.* java public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        
        int a = sc.nextInt();
        int b = sc.nextInt();

        if(a<b) {
            int tmp = a;
            a = b;
            b = tmp;
        }

        while(b != 0) {
            
            int c = a%b;
            a = b;
            b = c;

        }

        System.out.println(a);

    }
} Main public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        
        int a = sc.nextInt();
        int b = sc.nextInt();

        if(a<b) {
            int tmp = a;
            a = b;
            b = tmp;
        }

        while(b != 0) {
            
            int c = a%b;
            a = b;
            b = c;

        }

        System.out.println(a);

    } main {

        Scanner sc = new Scanner(System.in);
        
        int a = sc.nextInt();
        int b = sc.nextInt();

        if(a<b) {
            int tmp = a;
            a = b;
            b = tmp;
        }

        while(b != 0) {
            
            int c = a%b;
            a = b;
            b = c;

        }

        System.out.println(a);

    } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int a = sc.nextInt(); a sc.nextInt() sc.nextInt sc int b = sc.nextInt(); b sc.nextInt() sc.nextInt sc if(a<b) {
            int tmp = a;
            a = b;
            b = tmp;
        } a<b a b {
            int tmp = a;
            a = b;
            b = tmp;
        } int tmp = a; tmp a a = b a b b = tmp b tmp while(b != 0) {
            
            int c = a%b;
            a = b;
            b = c;

        } b != 0 b 0 {
            
            int c = a%b;
            a = b;
            b = c;

        } int c = a%b; c a%b a b a = b a b b = c b c System.out.println(a) System.out.println System.out System System.out a String[] args args public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        
        int a = sc.nextInt();
        int b = sc.nextInt();

        if(a<b) {
            int tmp = a;
            a = b;
            b = tmp;
        }

        while(b != 0) {
            
            int c = a%b;
            a = b;
            b = c;

        }

        System.out.println(a);

    }
} public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        
        int a = sc.nextInt();
        int b = sc.nextInt();

        if(a<b) {
            int tmp = a;
            a = b;
            b = tmp;
        }

        while(b != 0) {
            
            int c = a%b;
            a = b;
            b = c;

        }

        System.out.println(a);

    }
} Main
import java.util.*;

/**
 * B
 */
public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        
        int a = sc.nextInt();
        int b = sc.nextInt();

        if(a<b) {
            int tmp = a;
            a = b;
            b = tmp;
        }

        while(b != 0) {
            
            int c = a%b;
            a = b;
            b = c;

        }

        System.out.println(a);

    }
}
