#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");
        return 0;
        
    }
    lcm(a,b);
    
}