import java.util.Scanner;

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

public class Main {
    public static void main(String[] args) {
        try(Scanner sc = new Scanner(System.in)) {
            int a = sc.nextInt();
            int b = sc.nextInt();
            do {
                int c = a % b;
                a = b;
                b = c;
            } while(b != 0);
            System.out.println(a);
        }
    }
}
