দুইটির বেশি সংখ্যার GCD-
-এর জন্য জাভা প্রোগ্রাম নিচে দেওয়া হলউদাহরণ
public class Demo{
static int gcd_of_nums(int val_1, int val_2){
if (val_1 == 0)
return val_2;
return gcd_of_nums(val_2 % val_1, val_1);
}
static int find_gcd(int arr[], int no){
int result = arr[0];
for (int i = 1; i < no; i++){
result = gcd_of_nums(arr[i], result);
if(result == 1){
return 1;
}
}
return result;
}
public static void main(String[] args){
int my_arr[] = { 7, 49, 177, 105, 119, 42};
int no = my_arr.length;
System.out.println("The GCD of the elements in the array is ");
System.out.println(find_gcd(my_arr, no));
}
} আউটপুট
The GCD of the elements in the array is 1
ডেমো নামের একটি ক্লাসে একটি প্রধান ফাংশন রয়েছে যা দুটি মান নেয়। প্রথম মান 0 হলে, দ্বিতীয় মানটি আউটপুট হিসাবে ফেরত দেওয়া হয়। অন্যথায়, একটি পুনরাবৃত্ত ফাংশন লেখা হয় যা দুটি উপাদানের সর্বশ্রেষ্ঠ সাধারণ ভাজক গণনা করে।
এর পরে, আরেকটি স্ট্যাটিক ফাংশন সংজ্ঞায়িত করা হয় যা একটি অ্যারে এবং অন্য একটি পূর্ণসংখ্যা মান প্যারামিটার হিসাবে নেয়। অ্যারের প্রথম উপাদানটি 'ফলাফল' নামের একটি ভেরিয়েবলের জন্য বরাদ্দ করা হয় এবং একটি 'ফর' লুপ উপাদানগুলির উপর 1 থেকে পূর্ণসংখ্যার মান পর্যন্ত পুনরাবৃত্তি করে যা ফাংশনে প্যারামিটার হিসাবে পাস করা হয়েছিল। সর্বশ্রেষ্ঠ সাধারণ ভাজক ফাংশন এই অ্যারে উপাদান এবং একটি ফলাফল বলা হয়. এই আউটপুটটি নিজেই 'ফলাফল' ভেরিয়েবলের জন্য নির্ধারিত হয়। যদি 'ফলাফল'-এর মান 1 হয়, তাহলে আউটপুট 1 হয়, অন্যথায় 'ফলাফল'-এর মান ফেরত দেওয়া হয়।
প্রধান ফাংশনে, একটি অ্যারের পূর্ণসংখ্যা সংজ্ঞায়িত করা হয় এবং অ্যারের দৈর্ঘ্য একটি নির্দিষ্ট মান নির্ধারণ করা হয়। সর্বশ্রেষ্ঠ সাধারণ ভাজক ফাংশনকে অ্যারের উপাদান এবং দৈর্ঘ্য বলা হয়। প্রাসঙ্গিক ডেটা কনসোলে প্রদর্শিত হয়৷
৷