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