C++で最大2つの有理数を見つける

この問題では、2つの有理数が与えられます。 。私たちの仕事は、最大2つの有理数を見つけることです。

ここで、有理数はp/qの形式です。

問題を理解するために例を見てみましょう。

入力： rat1 =5/4、rat2 =3/2

出力： 3/2

説明：

5/4 =1.25
3/2 =1.5

ソリューションアプローチ-

この問題の簡単な解決策は、学校で行っていたのと同様の方法を使用することです。

このために、 L.C.Mが見つかります 分母の。次に、分母の値に基づいて分子を乗算します。次に、最小公分母の場合、分子値が最大の有理数が最大値になります。

ソリューションの動作を説明するプログラム

例

#include <bits/stdc++.h>
using namespace std;

int findLCM(int a, int b) {

   return (a * b) / (__gcd(a, b));
}

void maxRational(int ratOneNum, int ratOneDen, int ratTwoNum, int ratTwoDen) {

   int k = findLCM(ratOneDen, ratTwoDen);

   int oneNum = ratOneNum * k / (ratOneDen);
   int twoNum = ratTwoNum * k / (ratTwoDen);

   if(oneNum > twoNum)
      cout<<ratOneNum<<"/"<<ratOneDen;
   else
      cout<<ratTwoNum<<"/"<<ratTwoDen;
   
}

int main() {
   
   int ratOneNum = 5;
   int ratOneDen = 4;
   int ratTwoNum = 3;
   int ratTwoDen = 2;
   cout<<"The maximum of the two rational Numbers is ";
   maxRational(ratOneNum, ratOneDen, ratTwoNum, ratTwoDen);
   return 0;
}

出力

The maximum of the two rational Numbers is 3/2