【PAT】B1062 最简分数(20 分)
如果了解分数运算,本题很简单。我有对分数知识进行总结
#include
#include
using namespace std;
int gongyue(int a,int b){
return !b?a:gongyue(b,a%b);
}
struct fenshu{
int fenzi;
int fenmu;
}shu1,shu2,shu3;
bool fenshujudge(struct fenshu A,struct fenshu B){//返回A是否大于B
return (double)A.fenzi/A.fenmu>(double)B.fenzi/B.fenmu;
}
int main(){
shu3.fenzi=0;
int flag=0;
scanf("%d/%d",&shu1.fenzi,&shu1.fenmu);
scanf("%d/%d",&shu2.fenzi,&shu2.fenmu);
if(fenshujudge(shu1,shu2)){
int a=shu1.fenzi,b=shu1.fenmu;
shu1.fenzi=shu2.fenzi;shu1.fenmu=shu2.fenmu;
shu2.fenzi=a;shu2.fenmu=b;
}
scanf("%d",&shu3.fenmu);
for(int i=0;i