#include <iostream>

using namespace std;

int main()
{
    int a,b,n,copa,copb,cdc,cmmmc;
    cin>>a>>b;
    n=1;
    copa=a;
    copb=b;
    while(copa!=copb)
    {
        if(copa>copb)
            copa=copa-copb;
        else
            copb=copb-copa;

    }
    cdc=copa;
    cmmmc=(a*b)/cdc;
    min=cmmmc;
    while(a<min&&b<min)
    {
        copa=a+1;
        copb=b+1;
        while(copa!=copb)
    {
        if(copa>copb)
            copa=copa-b;
        else
            copb=copb-copa;

    }
    cdc=copa;
    a++;
    b++;
    cmmmc=(a*b)/cdc;
    if(min>cmmmc)
    n++;
    }
    cout<<n;
    return 0;
}