C++の除数のリストからAとBを見つけます

このチュートリアルでは、以下の問題を解決します。

整数の配列が与えられた場合、2つの数値AとBを見つける必要があります。配列内の残りのすべての数値はAとBの約数です。

数値がAとBの両方の約数である場合、その数値は配列に2回存在します。

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

• 配列の最大数は、AとBの数の1つです。Aだとしましょう。

• これで、Bは2番目に大きい数、またはAの約数ではない数になります。

例

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

#include <bits/stdc++.h>
using namespace std;
void findTheDivisors(int arr[], int n) {
   sort(arr, arr + n);
   int A = arr[n - 1], B = -1;
   for (int i = n - 2; i > -1; i--) {
      if (A % arr[i] != 0) {
         B = arr[i];
         break;
      }
      if (i - 1 >= 0 && arr[i] == arr[i - 1]) {
         B = arr[i];
         break;
      }
   }
   cout << "A = " << A << ", B = " << B << endl;
}
int main() {
   int arr[] = { 3, 2, 3, 4, 12, 6, 1, 1, 2, 6 };
   findTheDivisors(arr, 10);
   return 0;
}

出力

上記のプログラムを実行すると、次の結果が得られます。

A = 12, B = 6

結論

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