import java.util.*;

public class Main {
    private static final Scanner scn = new Scanner(System.in);
    
    public static void main(String[] args) {
        int x = scn.nextInt(), y = scn.nextInt();
        System.out.println(euclid(x > y ? x : y, x < y ? x : y));
    }
    
    private static int euclid(int x, int y) {
        if(y > 0) {
            return euclid(y, x % y);
        } else {
            return x;
        }
    }
} import java.util.*; util.* java public class Main {
    private static final Scanner scn = new Scanner(System.in);
    
    public static void main(String[] args) {
        int x = scn.nextInt(), y = scn.nextInt();
        System.out.println(euclid(x > y ? x : y, x < y ? x : y));
    }
    
    private static int euclid(int x, int y) {
        if(y > 0) {
            return euclid(y, x % y);
        } else {
            return x;
        }
    }
} Main private static final Scanner scn = new Scanner(System.in); scn new Scanner(System.in) public static void main(String[] args) {
        int x = scn.nextInt(), y = scn.nextInt();
        System.out.println(euclid(x > y ? x : y, x < y ? x : y));
    } main {
        int x = scn.nextInt(), y = scn.nextInt();
        System.out.println(euclid(x > y ? x : y, x < y ? x : y));
    } int x = scn.nextInt() x scn.nextInt() scn.nextInt scn y = scn.nextInt(); y scn.nextInt() scn.nextInt scn System.out.println(euclid(x > y ? x : y, x < y ? x : y)) System.out.println System.out System System.out euclid(x > y ? x : y, x < y ? x : y) euclid x > y ? x : y x > y x y x y x < y ? x : y x < y x y x y String[] args args private static int euclid(int x, int y) {
        if(y > 0) {
            return euclid(y, x % y);
        } else {
            return x;
        }
    } euclid {
        if(y > 0) {
            return euclid(y, x % y);
        } else {
            return x;
        }
    } if(y > 0) {
            return euclid(y, x % y);
        } else {
            return x;
        } y > 0 y 0 {
            return euclid(y, x % y);
        } return euclid(y, x % y); euclid(y, x % y) euclid y x % y x y {
            return x;
        } return x; x int x x int y y public class Main {
    private static final Scanner scn = new Scanner(System.in);
    
    public static void main(String[] args) {
        int x = scn.nextInt(), y = scn.nextInt();
        System.out.println(euclid(x > y ? x : y, x < y ? x : y));
    }
    
    private static int euclid(int x, int y) {
        if(y > 0) {
            return euclid(y, x % y);
        } else {
            return x;
        }
    }
} public class Main {
    private static final Scanner scn = new Scanner(System.in);
    
    public static void main(String[] args) {
        int x = scn.nextInt(), y = scn.nextInt();
        System.out.println(euclid(x > y ? x : y, x < y ? x : y));
    }
    
    private static int euclid(int x, int y) {
        if(y > 0) {
            return euclid(y, x % y);
        } else {
            return x;
        }
    }
} Main
import java.util.*;

public class Main {
    private static final Scanner scn = new Scanner(System.in);
    
    public static void main(String[] args) {
        int x = scn.nextInt(), y = scn.nextInt();
        System.out.println(euclid(x > y ? x : y, x < y ? x : y));
    }
    
    private static int euclid(int x, int y) {
        if(y > 0) {
            return euclid(y, x % y);
        } else {
            return x;
        }
    }
}