বেসিক ইউক্লিডীয় অ্যালগরিদমের জন্য পাইথন প্রোগ্রাম

এই নিবন্ধে, আমরা নীচে দেওয়া সমস্যার বিবৃতিটির সমাধান সম্পর্কে জানব৷

সমস্যা বিবৃতি − দুটি সংখ্যা দেওয়া হলে আমাদের সেই দুটি সংখ্যার gcd গণনা করতে হবে এবং তাদের প্রদর্শন করতে হবে।

দুটি সংখ্যার GCD সর্বশ্রেষ্ঠ সাধারণ ভাজক হল বৃহত্তম সংখ্যা যা তাদের উভয়কে ভাগ করতে পারে। এখানে আমরা জিসিডি গণনা করার জন্য ইউক্লিডীয় পদ্ধতি অনুসরণ করি অর্থাৎ বারবার সংখ্যাগুলিকে ভাগ করা এবং অবশিষ্টাংশ শূন্য হয়ে গেলে বন্ধ করা।

এখন নিচের বাস্তবায়নে সমাধানটি পর্যবেক্ষণ করা যাক -

উদাহরণ

# euclid algorithm for calculation of greatest common divisor
def gcd(a, b):
   if a == 0 :
      return b
   return gcd(b%a, a)
a = 11
b = 15
print("gcd of ", a , "&" , b, " is = ", gcd(a, b))

আউটপুট

gcd of 11 & 15 is = 1

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

উপসংহার

এই নিবন্ধে, আমরা বেসিক ইউক্লিডীয় অ্যালগরিদমের জন্য কীভাবে পাইথন প্রোগ্রাম তৈরি করতে পারি সে সম্পর্কে শিখেছি।