C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

LCMとHCFがC++で与えられたときに他の数を見つけます

数値Aがあり、LCMとGCDの値があるとすると、別の数値Bを見つける必要があります。A=5、LCMが25、HCF =4の場合、別の数値は4になります。

$$𝐴∗𝐵 =𝐿𝐶𝑀∗𝐻𝐶𝐹$$

$$𝐵=\frac {LCM * HCF} {A} $$

例

#include <iostream>
using namespace std;
int anotherNumber(int A, int LCM, int GCD) {
   return (LCM * GCD) / A;
}
int main() {
   int A = 5, LCM = 25, GCD = 4;
   cout << "Another number is: " << anotherNumber(A, LCM, GCD);
}

出力

Another number is: 20

  1. 与えられたグラフのブリッジエッジの数を見つけるためのC++プログラム

    n個の頂点とm個のエッジを含む重み付けされていない無向グラフが与えられたとします。グラフのブリッジエッジは、グラフを削除するとグラフが切断されるエッジです。与えられたグラフでそのようなグラフの数を見つける必要があります。グラフには、平行なエッジや自己ループは含まれていません。 したがって、入力がn =5、m =6、edges ={{1、2}、{1、3}、{2、3}、{2、4}、{2、5}、{3 、5}}の場合、出力は1になります。 グラフには、{2、4}のブリッジエッジが1つだけ含まれています。 これを解決するには、次の手順に従います- mSize := 100 Define an

  2. 与えられた文字列の順列の数を見つけるためのC++プログラム

    文字列の文字をさまざまな順序で並べることができます。ここでは、特定の文字列から形成できる順列の数をカウントする方法を説明します。 1つの文字列が「abc」の場合はわかります。 3つの文字があります。 3つにアレンジできます！ =6つの異なる方法。したがって、n文字の文字列は、nに配置できます。違う方法。しかし、aabのように同じ文字が複数回存在する場合、6つの順列はありません。 aba aab baa baa aab aba ここで、（1,6）、（2、5）、（3,4）は同じです。したがって、ここでは順列の数は3です。これは基本的に（n！）/（複数回発生しているす