#include<cstdio>

#include<cstring>

#include<cmath>

#include<algorithm>

using namespace std;

int n,m;

int flag1,flag2;

void dfs(int a,int b,int x)

{

    if(b==)

    {

        flag2=;

        if(a==) flag1=;

    }

    if(flag1&&flag2) return;

    if(x==) return;

    if(a%x==) dfs(a/x,b,x-);

    if(b%x==) dfs(a,b/x,x-);

    dfs(a,b,x-);

}

int main()

{

    while(~scanf("%d%d",&n,&m))

    {

        if(n<m) swap(n,m);

        flag1=,flag2=;

        dfs(n,m,);

        if(flag1==&&flag2==) printf("%d\n",m);

        else printf("%d\n",n);

    }

    return ;

}