//我试了3种方法，分值打出来了
#include<iostream>
using namespace std;
long long a,b,c=1,d=1;
long long gcd(long long a,long long b)
{
    if(b==0) return a;
    return gcd(b,a%b);
}
int main()
{
    cin>>a>>b;
    a%=b;
    while(c%a!=0)c+=b;//80
    cout<<c/a;
    
    //分析：a的倍数除以b的余数有b种
    //2 7 :2 4 6  1 3 5 7
    //3 10:3 6 9  2 5 8  1 4 7 10
    //5 11:5 10  4 9  3 8  2 7  1 6 11
    //5 12:5 10  3 8  1 6 11  4 9  2 7 12
    //虽然组长不一定，但是1~a必定在一组开头，枚举组即可
    //d=b/a;
    //while(a*c%b!=1){c+=d;if(a*c%b>a) c++;}//80
    //cout<<c;
    
    //c=b*d-1;
    //while((b*d-1)%a!=a-1) d++;//0
    //cout<<(b*d)/a;
    return 0;
}