import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int y = sc.nextInt();
        int a = x > y ? x : y;
        int b = x > y ? y : x;
        while(b != 0){
            int c = a % b;
            a = b;
            b = c;
        }
        System.out.println(a);
    }
} import java.util.Scanner; Scanner java.util public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int y = sc.nextInt();
        int a = x > y ? x : y;
        int b = x > y ? y : x;
        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 x = sc.nextInt();
        int y = sc.nextInt();
        int a = x > y ? x : y;
        int b = x > y ? y : x;
        while(b != 0){
            int c = a % b;
            a = b;
            b = c;
        }
        System.out.println(a);
    } main {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int y = sc.nextInt();
        int a = x > y ? x : y;
        int b = x > y ? y : x;
        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 x = sc.nextInt(); x sc.nextInt() sc.nextInt sc int y = sc.nextInt(); y sc.nextInt() sc.nextInt sc int a = x > y ? x : y; a x > y ? x : y x > y x y x y int b = x > y ? y : x; b x > y ? y : x x > y x y y x 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 x = sc.nextInt();
        int y = sc.nextInt();
        int a = x > y ? x : y;
        int b = x > y ? y : x;
        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 x = sc.nextInt();
        int y = sc.nextInt();
        int a = x > y ? x : y;
        int b = x > y ? y : x;
        while(b != 0){
            int c = a % b;
            a = b;
            b = c;
        }
        System.out.println(a);
    }
} Main
import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int y = sc.nextInt();
        int a = x > y ? x : y;
        int b = x > y ? y : x;
        while(b != 0){
            int c = a % b;
            a = b;
            b = c;
        }
        System.out.println(a);
    }
}