এই নিবন্ধে, আমরা নীচে দেওয়া সমস্যার বিবৃতিটির সমাধান সম্পর্কে শিখব −
সমস্যা বিবৃতি − আমাদের সংখ্যার একটি অ্যারে দেওয়া হবে এবং আমাদের সর্বশ্রেষ্ঠ সাধারণ ভাজক খুঁজে বের করতে হবে।
আমাদের যদি দুইটির বেশি সংখ্যার gcd খুঁজে বের করতে হয়, gcd হল আর্গুমেন্ট হিসাবে প্রদত্ত সমস্ত সংখ্যার সাধারণ উপাদানগুলির গুণফলের সমান। বারবার যুক্তিতর্কের সংখ্যার GCDs গ্রহণ করেও এটি গণনা করা যেতে পারে।
এখানে আমরা পরবর্তী পদ্ধতি প্রয়োগ করব
তাহলে এখন, আসুন বাস্তবায়ন দেখি
উদাহরণ
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
সমস্ত ভেরিয়েবল এবং ফাংশন গ্লোবাল স্কোপে ঘোষণা করা হয়েছে যেমন নীচের ছবিতে দেখানো হয়েছে −
উপসংহার
এই নিবন্ধে, আমরা প্রদত্ত আর্গুমেন্টের সর্বশ্রেষ্ঠ সাধারণ ভাজক খুঁজে বের করার পদ্ধতি শিখেছি।
