দুটি সংখ্যার সাধারণ বিভাজকের জন্য জাভা প্রোগ্রাম

নিচে জাভা -

উদাহরণ

public class Demo{
   static int find_gcd(int val_1, int val_2){
      if (val_1 == 0)
      return val_2;
      return find_gcd(val_2%val_1,val_1);
   }
   static int common_divisors(int val_1,int val_2){
      int no = find_gcd(val_1, val_2);
      int result = 0;
      for (int i=1; i<=Math.sqrt(no); i++){
         if (no%i==0){
            if (no/i == i)
               result += 1;
            else
               result += 2;
         }
      }
      return result;
   }
   public static void main(String args[]){
      int val_1 = 68, val_2 = 34;
      System.out.println("The common divisors between the two numbers is ");
      System.out.println(common_divisors(val_1, val_2));
   }
}

আউটপুট

The common divisors between the two numbers is
4

ডেমো নামের একটি ক্লাসে একটি স্ট্যাটিক ফাংশন রয়েছে যা দুটি মান নেয় এবং পুনরাবৃত্তি ব্যবহার করে সর্বশ্রেষ্ঠ সাধারণ ভাজক প্রদান করে। আরেকটি ফাংশন এই সর্বশ্রেষ্ঠ সাধারণ ভাজক ফাংশনকে বলে এবং 1 এবং সর্বশ্রেষ্ঠ সাধারণ ভাজকের বর্গমূলের মধ্যে সংখ্যার মাধ্যমে পুনরাবৃত্তি করে।

এর পরে, শর্ত হল যে পুনরাবৃত্তি করা মানগুলির সংখ্যা মডুলাসটি শূন্যের সমান হওয়া উচিত এবং পরবর্তী, পুনরাবৃত্তি করা মানগুলি দ্বারা বিভক্ত সংখ্যাটি পুনরাবৃত্তি করা মানের সমান হওয়া উচিত, তারপর ফলাফলটি (যা প্রাথমিকভাবে 0 তে শুরু করা হয়েছিল) দ্বারা বৃদ্ধি পাবে 1. যদি শর্তটি সন্তুষ্ট না হয়, তাহলে ফলাফলটি 2 দ্বারা বৃদ্ধি পাবে। প্রধান ফাংশনে, দুটি মান শুরু করা হয় এবং উপরের ফাংশনটিকে এটিতে কল করা হয়। প্রাসঙ্গিক ফলাফল স্ক্রিনে প্রদর্শিত হয়।