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

LCMがC++で最大になるように、N以下の3つの整数を見つけます


このチュートリアルでは、LCMが最大になるようにN以下の3つの整数を見つけるプログラムについて説明します。

このために、整数値が提供されます。私たちのタスクは、LCMが最大になるように、指定された値よりも小さい他の3つの整数を見つけることです。

#include <bits/stdc++.h>
using namespace std;
//finding three integers less than given value
//having maximum LCM
void findMaximumLCM(int n) {
   if (n % 2 != 0) {
      cout << n << " " << (n - 1) << " " << (n - 2);
   }
   else if (__gcd(n, (n - 3)) == 1) {
      cout << n << " " << (n - 1) << " " << (n - 3);
   }
   else {
      cout << (n - 1) << " " << (n - 2) << " " << (n - 3);
   }
}
int main() {
   int number = 34;
   findMaximumLCM(number);
   return 0;
}

出力

34 33 31

  1. C++でn以下のすべての階乗数を検索します

    ここでは、n以下のすべての階乗数を出力する方法を説明します。数値Nは、正の数の階乗である場合、階乗数と呼ばれます。したがって、いくつかの階乗数は1、2、6、24、120です。 階乗数を印刷するために、階乗を直接見つける必要はありません。 i =1から始めて、階乗*iを出力します。最初は階乗は1です。理解を深めるためにコードを見てみましょう。 例 #include <iostream> using namespace std; void getFactorialNumbers(int n) {    int fact = 1;    int

  2. 各要素がN以下になるような一意のペアを見つけるC++プログラム

    この記事では、N以下の要素を持ち、いくつかの特定の条件に従う一意の数のペアを見つけるプログラムについて説明します- 2つの数値の差の二乗は、これら2つの数値のLCMと等しくなければなりません。 これらの2つの数値のHCFは、任意の2つの連続する数値の積として表すことができます。 この問題を解決するための最良のアプローチは、2つの連続した数(1から開始)を取り、それらの数の積の倍数を見つけることです。次に、倍数の中で、1つのペアの数値を指定するには、ペアの数値が最初に指定された条件を満たすかどうかを確認する必要があります。 たとえば、2と3の場合を考えます。それらの積は6にな