#include "stdio.h" #include "string.h" #include "stdlib.h" #include "math.h" int main() { int h, m, s,s1, t, n,a1, i,len,temp,j,k,k1,k2,min,min2,make; int a,b; scanf("%d",&t); while (t--) { scanf("%d%d",&a,&b); k=2;a1=a; k1=b*k; while (1) { k2=k1;a=a1;temp=1;i=2; while(a&&k1&&i<=a&&i<=k1) { while(a%i==0&&k1%i==0) {temp*=i;a/=i;k1/=i;} i++; } if(temp==b) {printf("%d/n",k2);break;} k++; k1=b*k; } } return 0; }
