// editor3
#include<stdio.h>
int main(){
    int a,b;
    scanf("%d %d", &a,&b);
    
    if(a<0 || b<0){
        printf("Inalid input");
    }
    
    while(b!=0){
        int temp = b;
        b = a%b;
        a = temp;
    }
    printf("%d",n);
    return 0;
}