পাইথনে দুইটিরও বেশি বা অ্যারে সংখ্যার জিসিডি (GCD) প্রোগ্রাম

এই আর্টিকেলে আমরা নিচের সমস্যা বিবৃতির সমাধান শিখব:

সমস্যা বিবৃতি

আমাদের একটি সংখ্যার অ্যারে দেওয়া থাকবে এবং আমাদের সবচেয়ে বড় সাধারণ ভাজক (GCD) খুঁজে বের করতে হবে।

যদি দুটিরও বেশি সংখ্যার GCD খুঁজে বের করতে হয়, তবে GCD হলো সব সংখ্যার সাধারণ质因数 (prime factors) গুণফল। এটি আর্গুমেন্ট হিসাবে দেওয়া সংখ্যাগুলোর জোড়া জোড়া GCD বারবার নির্ণয় করেও গণনা করা যায়।

এখানে আমরা দ্বিতীয় পদ্ধতিটি বাস্তবায়ন করব।

এখন বাস্তবায়নটি দেখি:

উদাহরণ

def findgcd(x, y):
    while(y):
        x, y = y, x % y
    return x

l = [22, 44, 66, 88, 99]
num1 = l[0]
num2 = l[1]
gcd = findgcd(num1, num2)
for i in range(2, len(l)):
    gcd = findgcd(gcd, l[i])
print("gcd is: ", gcd)

আউটপুট

Gcd is: 11

নিচের চিত্রে দেখানো হয়েছে যেভাবে সমস্ত চরবিশেষ এবং ফাংশন গ্লোবাল স্কোপে ঘোষণা করা হয়েছে:

উপসংহার

এই আর্টিকেলে আমরা আর্গুমেন্ট হিসাবে দেওয়া একটি অ্যারেতে সবচেয়ে বড় সাধারণ ভাজক খুঁজে বের করার পদ্ধতি শিখেছি।