分数化简

#include<stdio.h>
int find(int n,int m)
{
	int x,y;//用辗转相除法求最大公约数
	if(n<m)
	{
		x=n;
		n=m;
		m=x;
	}
	while(m!=0)
	{ 
		y=n%m;
		n=m;
		m=y; 
	}
    return n;
}
int main()
{
  int n,m,T,a,b;
  scanf("%d",&T);
  while(T--)
  {
		scanf("%d%d",&n,&m);
		a=n/find(n,m);
		b=m/find(n,m);
		if(b==1)
			printf("%d\n",a);
		else
           printf("%d/%d\n",a,b);
 
  }
  return 0;
}