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