Question

用c++编写一个给分数约分的程序

Answer 1

#include <iostream>
using namespace std;

/*最简单的方法就是，分子和分母如果可以同除一个数，那么就约去这个数
直到这个除数大于分子或分母，那么这个分数就是最简的了*/
int main()
{
int n,m,max;
cout<<"输入分子:"<<endl;
cin>>n;
cout<<"输入分母:"<<endl;
cin>>m;
for(int i=2;n>=i;i++)
if(n%i==0 && m%i==0)
{
n/=i;
m/=i;
i--;
}
cout<<n<<"/"<<m<<endl;
return 0;
}

Answer 2

先求出分子和分母的最大公约数，用下面这段代码(m和n分别是分子和分母)
a=(m<n)?m:n;
while(1)
{if(m%a==0&&n%a==0)break;
a--;
}
最后的a就是最大公约数，再用m和n都除以a就可以了

Answer 3

#include<bits/stdc++.h>
using namespace std;
long long FGCD(long long x,long long y)//求最大公约数
{
long long _x=x,_y=y,r;
while(_y)//利用辗转法，除数为0结束
{
r=_x%_y;
_x=_y;
_y=r;
}
return _x;//返回它们的最大公约数
}
int main()
{
long long x,y;
printf("请输入一个分数(格式：分子/分母)\n");
scanf("%i/%i",&x,&y);
long long GCD=FGCD(x,y);//将GCD设为x与y的最大公约数
printf("%i/%i",x/GCD,y/GCD);//分别用x与y除以GCD
return 0;
}