2 つの整数 Num1 と Num2 を入力として与えます。これら 2 つの整数は、分数 Num1/Num2 として表すことができます。目標は、この部分を最も単純な形に縮小することです。
これら 2 つの数値の最大公約数を計算します。
入力 - Num1=22 Num2=10
出力 - Num1 = 11 Num2 = 5
最も単純な分数は次のとおりです: 11/5説明- 22 と 10 の最大公約数は 2 です。
22/2=11、10/2=5最も単純な分数は 11/5入力- Num1=36 Num2=40
出力- Num1 = 9 Num2 = 10
最も単純な分数は次のとおりです: 9/10説明 - 36 40 の最大公約数は 4 です。
40/4=10, 36/4=9最も単純な分数は 9/10です次のプログラムで使用されるメソッドは次のとおりですIn この方法では、最初に再帰的方法を使用して入力数値の最大公約数を計算します。 2 つの数値を最大公約数で割って商を求めます。これは最も単純な分数の一部になります。#include <bits/stdc++.h> using namespace std; int findGCD(int a, int b) { if (b == 0) return a; return findGCD(b, a % b); } void lowestFraction(int num1, int num2){ int denom; denom = findGCD(num1,num2); num1/=denom; num2/=denom; cout<< "Num1 = " << num1<<endl; cout<< "Num2 = " << num2<<endl; cout<< "Lowest Fraction : "<<num1<<"/"<<num2; } int main(){ int Num1 = 14; int Num2 = 8; lowestFraction(Num1,Num2); return 0; }
Num1 = 7 Num2 = 4 Lowest Fraction : 7/4
以上が分数を最も単純な形に減らす C++ コードの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。