#include<bits/stdc++.h> #include<cstdio> using namespace std; int main() { int a,b; cin>>a,b; int x; int mo; long long zxzzsj=2^10; for(int i=1;i<=zxzzsj;i++){ mo=(a*i%b); if(mo==1){ if(i<=zxzzsj){ zxzzsj=i; } } } cout<<zxzzsj; return 0; }