NYOJ 111 分数加减法

01. #include<iostream>

02. using namespace std;

03. int fmax(int a,int b)

04. {//求最大公因数

05. int max=a>b?a:b;

06. int min=a<b?a:b;

07. if(max%min==0)

08. return min;

09. else

10. return fmax(min,max%min);

11. }

12. int main()

13. {

14. int a,b,c,d;

15. char x,y,o;

16. while(cin>>a>>x>>b>>o>>c>>y>>d)

17. {

18. int temp1,temp2;

19. temp1=b*d;

20. if(o=='+')

21. temp2=a*d+b*c;

22. else if(o=='-')

23. temp2=a*d-b*c;

24. if(temp2==0)

25. cout<<"0"<<endl;

26. else if(temp1==1)

27. cout<<temp2<<endl;

28. else

29. {

30. int k=fmax(temp1,temp2);

31. int m=temp1/k;

32. int n=temp2/k;

33. if(m==1)

34. cout<<n<<endl;

35. else if(k>0)

36. cout<<n<<"/"<<m<<endl;

37. else if(k<0)

38. cout<<-n<<"/"<<-m<<endl;  

39.  

40.  

41. }       

42. }

43. return 0;

44. }