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;
}

 

posted @ 2022-05-05 15:22  xxj112  阅读(69)  评论(0)    收藏  举报