暑期综合实训4

• 编写一个程序求分数相加，要求其结果为最简形式，如3/10+1/6=7/15。 要求：
  （1）定义函数int gcd(int a,int b); 该函数返回a和b的最大公约数。
  （2）分别输入两个分数的分子和分母，输出计算结果。
  测试数据如下（加粗部分为键盘输入，当分母为0时，要重新输入分数）：
  请输入第1个分数的分子和分母(分母不能为0)：3 10
  请输入第2个分数的分子和分母(分母不能为0)：1 6
  3/10+1/6=7/15

#include <iostream>
using namespace std;
int gcd(int a,int b)
{ for(int c=1;;c++)
 if(c%a==0&&c%b==0)
 return c;} 
int main()
{ int a,b,c,d,e,f;
 cout<<"请输入第一个数的分子"; cin>>a;
 cout<<"请输入第一个数的分母"; cin>>b;
 cout<<"请输入第二个数的分子"; cin>>c;
 cout<<"请输入第二个数的分母"; cin>>d;
 int x=gcd(b,d);
 e=a*x/b+c*x/d;
 for(int i=2;i<=e;i++)
 if(e%i==0&&x%i==0)
 {e=e/i;x=x/i;i=1;}
 cout<<a<<"/"<<b<<"+"<<c<<"/"<<d<<"="<<e<<"/"<<x<<endl;
 return 0;}

这题需要注意的地方是在对结果的分数的约分部分，当分子分母的公约数为4的时候，在第一次除以2后分子分母的公约数就变成2了，而如果没有将i重置为1，那么i就会继续加1，到3,4…但这样会少约一个2，这是我觉得这题最关键的一个地方。