#include<stdio.h>
int gcd(int m,int n){
    int min = 0;
    if(m<n){
        min=m;
    }else{
    min=n;
    }
    int gcd=0;
    for(int i=1;i<=min;i++){
        if(m%i==0 && n%i==0){
            gcd=i;
        }
    }
    printf("%d",gcd);

int a,b;
scanf("%d%d",&a , &b);
gcd(a,b);
return 0;
}