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

int main(){
    int a,b;
    scanf("%d%d",&a&b);
    if(a<0||b<0){
        printf("Invalid Input\n");
        return 0;
    }
    lcm(a,b);
}