gcd
#include<stdio.h> #include<string.h> //int gcd(int a,int b) //较快 //{ // return b>0?gcd(b,a%b):a; //} int gcd(int a,int b) //超快 { // if(b) // while((a%=b)&&(b%=a)); // return a+b; while(b^=a^=b^=a%=b); return a; } int main() { int a,b,c,d; scanf("%d/%d %d/%d",&a,&b,&c,&d); int x=a*d+b*c; int y=b*d; int w=gcd(a*d+b*c,b*d); x=x/w; y=y/w; if(y!=1) printf("%d/%d",x,y); else printf("%d",x); return 0; }