পাইথন প্রোগ্রাম: দুইটির অধিক (অথবা অ্যারে) সংখ্যার GCD বের করা

এই নিবন্ধে আমরা নিচের সমস্যা বিবরণের সমাধান নিয়ে আলোচনা করব:

সমস্যা বিবরণ - আমাদের একটি সংখ্যার অ্যারে দেওয়া থাকবে এবং আমাদের গ্রেটেস্ট কমন ডিভাইজার (GCD) বের করতে হবে।

যদি দুইটির অধিক সংখ্যার GCD বের করতে হয়, তবে GCD হলো সব সংখ্যার সাধারণ প্রাইম ফ্যাক্টরের গুণফল। এটিকে আর্গুমেন্ট হিসেবে দেওয়া সংখ্যাগুলোর যুগল যুগল 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

সকল ভেরিয়েবল এবং ফাংশন গ্লোবাল স্কোপে ডিক্লেয়ার করা হয়েছে।

উপসংহার

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