สมมติว่าเรามีรายการจำนวนบวกที่เรียกว่า nums เราต้องหาจำนวนบวกที่ใหญ่ที่สุดที่หารตัวเลขแต่ละตัว
ดังนั้นหากอินพุตเท่ากับ [14,28,70,56] เอาต์พุตจะเป็น 14
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- ans :=องค์ประกอบแรกของ nums
- สำหรับแต่ละ x เป็น nums ทำ
- ans :=gcd ของ ans และ x
- คืนสินค้า
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
ตัวอย่าง
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
