// editor5
#include<stdio.h>
int main(){
    int a,b;
    if(scanf("%d %d",&a,&b)i=2){
        printf("Invalid input");
        return 0;
    }
    while(b!=o){
        int temp = b;
        b= a%b;
        a= temp;
    }
    printf("%d",a);
}