结构-02. 有理数加法

/*
* Main.c
* F2-结构-02. 有理数加法
*  Created on: 2014年8月25日
********测试通过*********
*/

#include <stdio.h>
/**
* 有理数结构体
*/
struct rationalNumber{
int numerator;
int denominator;
};
/**
* 最大公约数
*/
int greatCommonDivisor(int m,int n){
int i;
for(i=(m<n?m:n);i>1;i--){
if(m%i==0&&n%i==0)
break;
}
return i;
}

int main(void){

struct rationalNumber num1,num2,num3;
scanf("%d/%d %d/%d",&num1.numerator,&num1.denominator,&num2.numerator,&num2.denominator);

//通分求和并赋值于num3
num3.numerator =num1.numerator*num2.denominator + num2.numerator*num1.denominator;
num3.denominator = num1.denominator*num2.denominator;

//约分
int gcd = greatCommonDivisor(num3.numerator,num3.denominator);
num3.numerator/=gcd;
num3.denominator/=gcd;

//输出结果
if(num3.denominator==1)
printf("%d\n",num3.numerator);
else
printf("%d/%d\n",num3.numerator,num3.denominator);

return 0;
}