马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 风行回首 于 2020-3-21 13:09 编辑 #include<stdio.h>
#include<math.h>
int maxfactor(int n,int m)
{
int temp,factor,i;
if(n>m)
{
temp=n;
n=m;
m=temp;
}
factor=1;
for(i=1;i<=n;i++)
{
if(n%i==0&&m%i==0)
{
factor=i;
}
}
return factor;
}
int max(int n ,int m)
{
int c;
while(m)
{
c=n%m;
n=m;
m=c;
}
return n;
}
int main()
{
int n;
int x1,x2,y1,y2,factor;
scanf("%d",&n);
scanf("%d/%d",&x1,&y1);
n=n-1;
while(n>0)
{
scanf("%d/%d",&x2,&y2);
n--;
x1=x1*y2+x2*y1;
y1*=y2;
}
if(x1==0)
{
printf("0");
return 0;
}
if(x1<0)
{
printf("-");
x1*=-1;
}
factor=max(fabs(x1),y1);
x1/=factor;
y1/=factor;
if(x1<y1) printf("%d/%d",x1,y1);
else if(x1==y1) printf("1");
else
{
printf("%d",x1/y1);
if(x1%y1!=0) printf(" %d/%d",x1%y1,y1);
}
return 0;
}
|