C语言实现分式化简

分式化简

#include<bits/stdc++.h>
using namespace std;
int zzxcf(int a,int b)
{
	int c;
	while(b)
	{
		c=a%b;
		a=b;
		b=c;
	}
	return a;
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int a,b,c=1;
		scanf("%d/%d",&a,&b);
		if(a<0){c=-1;a=-a;}
		if(b<0){c=-c;b=-b;}
		if(a==0){
			printf("0\n");
			continue;
		}
		int t=zzxcf(a,b);
		if(c==-1)printf("-");
		if(t==b)printf("%d\n",a/b);
		else printf("%d/%d\n",a/t,b/t); 
	} 
	return 0;
}