Pythonで2つの数値によって形成される最大係数

整数型要素の配列が与えられ、タスクは2つの数値を乗算することによって形成される最大係数を見つけることです。つまり、最初に配列のような計算クロス積に存在する数値を乗算し、次にそれらの数値の係数を計算して、すべての中で最大の要因。

入力

int arr[] = {3, 2, 10}

出力

Maximum factors formed by two numbers are: 8

説明

• 内側の外積を計算します。つまり、3 * 2 =6、3 * 10 =30、2 * 10 =20

• 次に、6-> 1、2、3、6の係数を計算します。 30-> 1、2、3、5、6、10、15、30; 20-> 1、2、4、5、10、20。

• 因子の最大数を持つ数を確認します。つまり、6つは合計4つの因子、20は合計6つの因子、30は8つの因子を持ちます。したがって、2つの数値によって形成される最大係数は8です。

入力

int arr[] = {1, 4, 6}

出力

Maximum factors formed by two numbers are: 8

説明

• 内側の外積を計算します。つまり、1 * 4 =4、1 * 6 =6、4 * 6 =24

• 次に、4-> 1、2、4の係数を計算します。 6-> 1、2、3、6; 24-> 1、2、3、4、6、8、12、24。

• 因子の最大数を持つ数を確認します。つまり、4つは合計3つの因子、6つは合計4つの因子、24は8つの因子を持ちます。したがって、2つの数値によって形成される最大係数は8です。

以下のプログラムで使用されているアプローチは次のとおりです

• 整数要素を配列に入力します
• 一時変数を複数の大きさにして、最大値を格納します
• ループiを0から配列の長さまで開始します
• ループ内で、0から配列の長さまで別のループjを開始します
• a[i]がa[j]と等しくないかどうかを確認します。はいの場合は、変数をa [i] * a [j]で設定し、大きいかどうかを確認します。
  • countFactor（複数）関数内
    • 一時変数をintc=0とします
    • 複数の値になるまでjから1までのループを開始します
      • 複数の％j=0かどうかを確認します
        • 次に、cを1インクリメントします
    • リターンc
• bigの値を印刷する

例

public class BiggestFactor{
   public static void main(String[] args){
      int a[]={3,2,10};
      int multiple=1;
      int big=1;
      for(int i=0;i<a.length-1;i++){
         for (int j = 0; j < a.length; j++){
            if(a[i]!=a[j]){
               multiple=a[i]*a[j];
               if(big<countFactor(multiple))
                  big=countFactor(multiple);
            }
         }
      }
      System.out.println(“Maximum factors formed by two numbers are: ” +big);
   }
   private static int countFactor(int i){
      int c=0;
      for (int j = 1; j<=i; j++){
         if(i%j==0){
            c++;
         }
      }
      return c;
   }
}

出力

Maximum factors formed by two numbers are: 8