import java.util.*;
import java.io.*;

class Main{
    public static void main(String[] args){
        int count;
        int[] array = new int[2];
        int key = 0;

        try{
            Scanner scan = new Scanner(System.in);

            String str = scan.next();
            array[0] = Integer.parseInt(str);

            str = scan.next();
            array[1] = Integer.parseInt(str);

            //System.out.println(array[0] + " " + array[1]);


            if(array[0] < array[1]){
                key = array[0];
                array[0] = array[1];
                array[1] = key;
            }


            key = array[0] % array[1];
            while(true){
                if(key == 0){
                    break;
                }
                array[0] = array[1];
                array[1] = key;
                key = array[0] % array[1];
            }
            // for(int i = 0; i < array[0]; i++){
            //     if(i == 0){
            //         continue;
            //     }else{
            //         if(array[0] % i == 0 && array[1] % i == 0){
            //             key = i;
            //         }
            //     }
            // }

            System.out.println(array[1]);

        }catch(Exception e){
            System.out.println("ERROR");
        }

    }
} import java.util.*; util.* java import java.io.*; io.* java class Main{
    public static void main(String[] args){
        int count;
        int[] array = new int[2];
        int key = 0;

        try{
            Scanner scan = new Scanner(System.in);

            String str = scan.next();
            array[0] = Integer.parseInt(str);

            str = scan.next();
            array[1] = Integer.parseInt(str);

            //System.out.println(array[0] + " " + array[1]);


            if(array[0] < array[1]){
                key = array[0];
                array[0] = array[1];
                array[1] = key;
            }


            key = array[0] % array[1];
            while(true){
                if(key == 0){
                    break;
                }
                array[0] = array[1];
                array[1] = key;
                key = array[0] % array[1];
            }
            // for(int i = 0; i < array[0]; i++){
            //     if(i == 0){
            //         continue;
            //     }else{
            //         if(array[0] % i == 0 && array[1] % i == 0){
            //             key = i;
            //         }
            //     }
            // }

            System.out.println(array[1]);

        }catch(Exception e){
            System.out.println("ERROR");
        }

    }
} Main public static void main(String[] args){
        int count;
        int[] array = new int[2];
        int key = 0;

        try{
            Scanner scan = new Scanner(System.in);

            String str = scan.next();
            array[0] = Integer.parseInt(str);

            str = scan.next();
            array[1] = Integer.parseInt(str);

            //System.out.println(array[0] + " " + array[1]);


            if(array[0] < array[1]){
                key = array[0];
                array[0] = array[1];
                array[1] = key;
            }


            key = array[0] % array[1];
            while(true){
                if(key == 0){
                    break;
                }
                array[0] = array[1];
                array[1] = key;
                key = array[0] % array[1];
            }
            // for(int i = 0; i < array[0]; i++){
            //     if(i == 0){
            //         continue;
            //     }else{
            //         if(array[0] % i == 0 && array[1] % i == 0){
            //             key = i;
            //         }
            //     }
            // }

            System.out.println(array[1]);

        }catch(Exception e){
            System.out.println("ERROR");
        }

    } main {
        int count;
        int[] array = new int[2];
        int key = 0;

        try{
            Scanner scan = new Scanner(System.in);

            String str = scan.next();
            array[0] = Integer.parseInt(str);

            str = scan.next();
            array[1] = Integer.parseInt(str);

            //System.out.println(array[0] + " " + array[1]);


            if(array[0] < array[1]){
                key = array[0];
                array[0] = array[1];
                array[1] = key;
            }


            key = array[0] % array[1];
            while(true){
                if(key == 0){
                    break;
                }
                array[0] = array[1];
                array[1] = key;
                key = array[0] % array[1];
            }
            // for(int i = 0; i < array[0]; i++){
            //     if(i == 0){
            //         continue;
            //     }else{
            //         if(array[0] % i == 0 && array[1] % i == 0){
            //             key = i;
            //         }
            //     }
            // }

            System.out.println(array[1]);

        }catch(Exception e){
            System.out.println("ERROR");
        }

    } int count; count int[] array = new int[2]; array new int[2] 2 int key = 0; key 0 try{
            Scanner scan = new Scanner(System.in);

            String str = scan.next();
            array[0] = Integer.parseInt(str);

            str = scan.next();
            array[1] = Integer.parseInt(str);

            //System.out.println(array[0] + " " + array[1]);


            if(array[0] < array[1]){
                key = array[0];
                array[0] = array[1];
                array[1] = key;
            }


            key = array[0] % array[1];
            while(true){
                if(key == 0){
                    break;
                }
                array[0] = array[1];
                array[1] = key;
                key = array[0] % array[1];
            }
            // for(int i = 0; i < array[0]; i++){
            //     if(i == 0){
            //         continue;
            //     }else{
            //         if(array[0] % i == 0 && array[1] % i == 0){
            //             key = i;
            //         }
            //     }
            // }

            System.out.println(array[1]);

        }catch(Exception e){
            System.out.println("ERROR");
        } catch(Exception e){
            System.out.println("ERROR");
        } Exception e {
            System.out.println("ERROR");
        } System.out.println("ERROR") System.out.println System.out System System.out "ERROR" {
            Scanner scan = new Scanner(System.in);

            String str = scan.next();
            array[0] = Integer.parseInt(str);

            str = scan.next();
            array[1] = Integer.parseInt(str);

            //System.out.println(array[0] + " " + array[1]);


            if(array[0] < array[1]){
                key = array[0];
                array[0] = array[1];
                array[1] = key;
            }


            key = array[0] % array[1];
            while(true){
                if(key == 0){
                    break;
                }
                array[0] = array[1];
                array[1] = key;
                key = array[0] % array[1];
            }
            // for(int i = 0; i < array[0]; i++){
            //     if(i == 0){
            //         continue;
            //     }else{
            //         if(array[0] % i == 0 && array[1] % i == 0){
            //             key = i;
            //         }
            //     }
            // }

            System.out.println(array[1]);

        } Scanner scan = new Scanner(System.in); scan new Scanner(System.in) String str = scan.next(); str scan.next() scan.next scan array[0] = Integer.parseInt(str) array[0] array 0 Integer.parseInt(str) Integer.parseInt Integer str str = scan.next() str scan.next() scan.next scan array[1] = Integer.parseInt(str) array[1] array 1 Integer.parseInt(str) Integer.parseInt Integer str if(array[0] < array[1]){
                key = array[0];
                array[0] = array[1];
                array[1] = key;
            } array[0] < array[1] array[0] array 0 array[1] array 1 {
                key = array[0];
                array[0] = array[1];
                array[1] = key;
            } key = array[0] key array[0] array 0 array[0] = array[1] array[0] array 0 array[1] array 1 array[1] = key array[1] array 1 key key = array[0] % array[1] key array[0] % array[1] array[0] array 0 array[1] array 1 while(true){
                if(key == 0){
                    break;
                }
                array[0] = array[1];
                array[1] = key;
                key = array[0] % array[1];
            } true {
                if(key == 0){
                    break;
                }
                array[0] = array[1];
                array[1] = key;
                key = array[0] % array[1];
            } if(key == 0){
                    break;
                } key == 0 key 0 {
                    break;
                } break; array[0] = array[1] array[0] array 0 array[1] array 1 array[1] = key array[1] array 1 key key = array[0] % array[1] key array[0] % array[1] array[0] array 0 array[1] array 1 System.out.println(array[1]) System.out.println System.out System System.out array[1] array 1 String[] args args
import java.util.*;
import java.io.*;

class Main{
    public static void main(String[] args){
        int count;
        int[] array = new int[2];
        int key = 0;

        try{
            Scanner scan = new Scanner(System.in);

            String str = scan.next();
            array[0] = Integer.parseInt(str);

            str = scan.next();
            array[1] = Integer.parseInt(str);

            //System.out.println(array[0] + " " + array[1]);


            if(array[0] < array[1]){
                key = array[0];
                array[0] = array[1];
                array[1] = key;
            }


            key = array[0] % array[1];
            while(true){
                if(key == 0){
                    break;
                }
                array[0] = array[1];
                array[1] = key;
                key = array[0] % array[1];
            }
            // for(int i = 0; i < array[0]; i++){
            //     if(i == 0){
            //         continue;
            //     }else{
            //         if(array[0] % i == 0 && array[1] % i == 0){
            //             key = i;
            //         }
            //     }
            // }

            System.out.println(array[1]);

        }catch(Exception e){
            System.out.println("ERROR");
        }

    }
}
