#include <iostream>

using namespace std;


int nwd( int a, int b){
   if ( b== 0)
        return a;
   return nwd(b, a%b);

}

int main() {
    int ilosc, i, n, s, pom;

    for(i=0;i<ilosc;++i){
        cin>>n>>s;
        s%=n;
        if(s==0){
cout << 0 << '\n';
}
    
       pom = n*s/nwd(n,s);
       cout << pom/s << '\n';

    }

	
	return 0;
}