C++で指定された3つの数値で割り切れる最大のN桁の数値

このチュートリアルでは、指定された3つの数値で割り切れる最大のn桁の数値を見つけるプログラムを作成します。

問題を解決するための手順を見てみましょう。

• nとともに3つの数字を初期化します。
• 3つの数値のLCMを見つけます。
• 最大数をn桁で保存します。
• 最大数がnで割り切れる場合は、それを返します。
• それ以外の場合は、上記の手順で余りを引いて得られた数値を確認します。

例

コードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
int LCM(int x, int y, int z) {
   int ans = ((x * y) / (__gcd(x, y)));
   return ((z * ans) / (__gcd(ans, z)));
}
int findNumber(int n, int x, int y, int z) {
   int lcm = LCM(x, y, z);
   int largestNDigitNumber = pow(10, n) - 1;
   int remainder = largestNDigitNumber % lcm;
   if (remainder == 0) {
      return largestNDigitNumber;
   }
   largestNDigitNumber -= remainder;
   if (largestNDigitNumber >= pow(10, n - 1)) {
      return largestNDigitNumber;
   }
   return 0;
}
int main() {
   int n = 4, x = 6, y = 7, z = 8;
   int result = findNumber(n, x, y, z);
   if (result != 0) {
      cout << result << endl;
   }else {
      cout << "Not possible" << endl;
   }
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

9912

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。