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

জাভাতে দুটি সংখ্যার সাধারণ ভাজক বের করার একটি উদাহরণ নিচে দেওয়া হলো:

উদাহরণ

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

Demo ক্লাসে একটি স্ট্যাটিক ফাংশন আছে যা দুটি মান নেয় এবং রিকার্সন ব্যবহার করে মহত্তম সাধারণ ভাজক রিটার্ন করে। আরেকটি ফাংশন এই মহত্তম সাধারণ ভাজক ফাংশন কল করে এবং ১ থেকে মহত্তম সাধারণ ভাজকের স্কয়ার রুট পর্যন্ত সংখ্যা ইটেরেট করে।

এরপর, শর্ত হলো সংখ্যা মডুলাস ইটেরেট করা মান শূন্য হওয়া উচিত এবং এরপর, সংখ্যা ইটেরেট করা মান দিয়ে ভাগ করলে ইটেরেট করা মানের সমান হলে, রেজাল্ট (যেটি ابتدا ০ হিসেবে ইনিশিয়ালাইজ করা হয়েছিল) ১ বাড়ানো হয়। যদি শর্ত পুরন না হয়, তবে রেজাল্ট ২ বাড়ানো হয়। main ফাংশনে, দুটি মান ইনিশিয়ালাইজ করা হয়েছে, এবং উপরের ফাংশনটি এতে কল করা হয়েছে। প্রাসঙ্গিক রেজাল্ট স্ক্রিনে প্রদর্শন করা হয়েছে।