পাইথনে দুটি সংখ্যা দ্বারা গঠিত সর্বাধিক গুণনীয়ক

আমাদেরকে পূর্ণসংখ্যার ধরণের উপাদানগুলির একটি অ্যারে দেওয়া হয়েছে এবং কাজটি হল দুটি সংখ্যাকে গুণ করে সর্বাধিক গুণনীয়কগুলি খুঁজে বের করা, অর্থাৎ প্রথমত আমরা ক্রস পণ্যের গণনা করে অ্যারের মতো উপস্থিত সংখ্যাগুলিকে গুণ করব দ্বিতীয়ত, আমরা সেই সংখ্যাগুলির গুণনীয়কগুলি গণনা করব এবং পরীক্ষা করব। সবার মধ্যে সর্বাধিক কারণ।

ইনপুট

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টি ফ্যাক্টর রয়েছে। তাই সর্বাধিক গুণনীয়ক দুটি সংখ্যা দ্বারা গঠিত হয় 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টি ফ্যাক্টর রয়েছে। সুতরাং দুটি সংখ্যা দ্বারা গঠিত সর্বাধিক গুণনীয়ক হল 8।

নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি

• একটি অ্যারেতে পূর্ণসংখ্যা উপাদানগুলি ইনপুট করুন
• সর্বোচ্চ মান সংরক্ষণ করতে অস্থায়ী পরিবর্তনশীল একাধিক এবং বড় নিন
• স্টার্ট লুপ i 0 থেকে একটি অ্যারের দৈর্ঘ্য পর্যন্ত
• লুপের ভিতরে, 0 থেকে একটি অ্যারের দৈর্ঘ্য পর্যন্ত আরেকটি লুপ j শুরু করুন
• চেক করুন a[i] a[j] এর সমান নয় যদি হ্যাঁ তাহলে a[i] * a[j] দিয়ে ভেরিয়েবল মাল্টিপল সেট করুন এবং বড়
• কাউন্টফ্যাক্টর (একাধিক) ফাংশনে
  • অস্থায়ী পরিবর্তনশীলটিকে int c =0 হিসাবে নিন
  • j থেকে 1 থেকে একাধিক মান পর্যন্ত লুপ শুরু করুন
    • একাধিক % j =0
      কিনা পরীক্ষা করুন
      • তারপর c 1 দ্বারা বৃদ্ধি করুন
  • রিটার্ন c

উদাহরণ

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