মান লো যাক আমাদের nums নামক একটি পজিটিভ সংখ্যার তালিকা আছে, আমাদের সবচেয়ে বড় পজিটিভ সংখ্যা বের করতে হবে যা প্রতিটি সংখ্যাকে ভাগ করে।
उदाहरण के लिए, यदि इनपुट है [14,28,70,56], तो आउटपुट होगा 14।
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
- ans := nums का पहला तत्व
- nums में प्रत्येक x के लिए, करें
- ans := ans और x का gcd
- ans वापस करें
বेहतर বোঝার জন্য নিম্নলিখিত বাস্তবায়ন देखুন:
উদাহরণ
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