এই আর্টিকেলে আমরা জাভাতে দুটি সংখ্যার GCD (মহত্তম সাধারণ ভাজক) কীভাবে বের করব তা শিখব। দুটি সংখ্যার GCD হলো সবচেয়ে বড় সেই সংখ্যা যা দুটোকেও ভাগ করে দেয়।
ডেমো
ইনপুট
মনে করুন আমাদের ইনপুট হলো -
মান_১: ১৮, মান_২: ২৪
আউটপুট
প্রত্যাশিত আউটপুট হবে -
দুটি সংখ্যার GCD: ৬
এলগরিদম
ধাপ ১ - শুরু ধাপ ২ - তিনটি পূর্ণসংখ্যা ঘোষণা করুন: input_1, input_2 এবং gcd ধাপ ৩ - ব্যবহারকারীকে দুটি পূর্ণসংখ্যা দিতে বলুন / পূর্ণসংখ্যা হার্ডকোড করুন ধাপ ৪ - মানগুলো পড়ুন ধাপ ৫ - চেক করুন সংখ্যাটি দুটি (x এবং y) নম্বরকেও সম্পূর্ণরূপে ভাগ করছে কিনা। যদি ভাগ করে দেয় তবে একটি ভেরিয়েবলে সংরক্ষণ করুন ধাপ ৬ - 'i' মানকে GCD হিসেবে প্রদর্শন করুন ধাপ ৭ - থামুন
উদাহরণ ১
এখানে ব্যবহারকারী প্রম্পটের মাধ্যমে ইনপুট দিচ্ছেন। আপনি এটি আমাদের কোডিং গ্রাউন্ড টুলে লাইভ চেষ্টা করতে পারেন।
import java.util.Scanner; public class GCD{ public static void main(String[] args){ int input_1 , input_2 , gcd ; Scanner reader = new Scanner(System.in); System.out.println("A reader object has been defined "); System.out.print("Enter a first number: "); input_1 = reader.nextInt(); System.out.print("Enter a second number: "); input_2 = reader.nextInt(); gcd = 1; for(int i = 1; i <= input_1 && i <= input_2; i++){ if(input_1%i==0 && input_2%i==0) gcd = i; } System.out.printf("\nThe GCD of %d and %d is: %d", input_1, input_2, gcd); } } আউটপুট
A reader object has been defined Enter a first number: 24 Enter a second number: 18 The GCD of 24 and 18 is: 6
উদাহরণ ২
এখানে পূর্ণসংখ্যাগুলো পূর্বে সংজ্ঞায়িত করা হয়েছে, এবং তাদের মান কনসোলে অ্যাক্সেস ও প্রদর্শন করা হয়েছে।
public class GCD{ public static void main(String[] args){ int input_1 , input_2 , gcd ; input_1 = 12; input_2 = 18; gcd = 1; System.out.print("The first number is " + input_1); System.out.print("\nThe second number is " + input_2); for(int i = 1; i <= input_1 && i <= input_2; i++){ if(input_1%i==0 && input_2%i==0) gcd = i; } System.out.printf("\nThe GCD of %d and %d is: %d", input_1, input_2, gcd); } } আউটপুট
The first number is 24 The second number is 18 The GCD of 24 and 18 is: 6
