পাইথনে সর্বশ্রেষ্ঠ সাধারণ বিভাজক

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

সুতরাং, ইনপুট যদি [14,28,70,56] এর মত হয়, তাহলে আউটপুট হবে 14।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• উত্তর :=সংখ্যার প্রথম উপাদান
• সংখ্যায় প্রতিটি x এর জন্য, করুন
  • উত্তর :=উত্তর এবং x এর gcd
• উত্তর ফেরত দিন

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

import math
class Solution:
   def solve(self, nums):
      ans = nums[0]
      for x in nums:
         ans = math.gcd(ans, x)
      return ans
ob = Solution()
print(ob.solve([14,28,70,56]))

ইনপুট

[14,28,70,56]

আউটপুট

14