4.28趣味百题4.7

一 问题描述

比较两个分数的大小

二 设计思路

输入两个分数 先把分数化为最简分式 接着求两个分数的最小公倍数 比较分子大小

三 流程图

四 c++代码实现

#include<iostream>
using namespace std;

int ifzdgy(int ,int );
int main()
{
int x1, y1, x2, y2;
int m = 0, n = 0;
cin >> x1 >> y1 >> x2 >> y2;
m = ifzdgy(y1, y2) * x1 / y1;
n = ifzdgy(y1, y2) * x2 / y2;
if (m > n)
{
cout << x1 << "/" << y1 << ">" << x2 << "/"<<y2;
}
else if (m == n)
{
cout << x1 << "/" << y1 << "==" << x2 << "/"<<y2;
}
else
{
cout << x1 << "/" << y1 << "<" << x2 << "/"<<y2;
}
return 0;

}
int ifzdgy(int a, int b)
{
long int c = a * b;
int d = 0;
if (a < b)
{
a = a + b;
b = a - b;
a = a - b;
}//交换a,b使得a>b
for (; b != 0;)
{
d = b;
b = a % b;
a = d;
}
return (int)c / a;
}