UVa 11889

发这题只有一个目的：提醒自己把lcm的表达式位置写对

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <ctime>
#include <cmath>
#include <vector>
#include <deque>
#include <algorithm>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <stack>
#define REP(i,n) for(int i=0;i<(n);i++)
#define REP1(i,n) for(int i=1;i<=(n);i++)
#define FOR(i,a,b) for (int i=(a);i<=(b);i++)
#define CLR(x,n) memset(x,n,sizeof(x))
#define PN printf("\n")
#define read(x) scanf("%d",&x)
#define read2(x,y) scanf("%d%d",&x,&y)
#define read3(x,y,z) scanf("%d%d%d",&x,&y,&z)
#define write(x) printf("%d",x)
#define write1(x) printf("%d ",x)
#define writeln(x) printf("%d\n",x)
#define write2(x,y) printf("%d %d",x,y)
#define writeln2(x,y) printf("%d %d\n",x,y)
#define write3(x,y,z) printf("%d %d %d",x,y,z)
#define writeln3(x,y,z) printf("%d %d %d\n",x,y,z)
/*
WA GCD又写错。。
TLE 估计是cout字符串太慢
TLE 和标程一模一样，标程1秒过。。我的5sTLE.. 
后记 在经历了一些故事之后就一目了然了，lcm的计算式有问题 AC
*/ 
using namespace std;

int gcd(int a,int b)
{
	return b==0?a:gcd(b,a%b);
}

int main()
{
    int t,x,y,z;read(t);
    REP(k,t){
        read2(x,z);
        if (z%x!=0)printf("NO SOLUTION\n");
        else{
            for ( y=z/x;y<=z;y+=z/x)
            if ( x/gcd(x,y)*y==z){writeln(y);break;}
        }
            
    }
        
        
    system("pause");
    return 0;
}