20
รหัสสำหรับตัวหารร่วมที่ยิ่งใหญ่ที่สุดใน Python [ปิด]
ปิด . คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ขณะนี้ยังไม่ยอมรับคำตอบ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้เน้นไปที่ปัญหาเดียวโดยแก้ไขโพสต์นี้เท่านั้น ปิดให้บริการเมื่อปีที่แล้ว ปรับปรุงคำถามนี้ ตัวหารร่วมที่ยิ่งใหญ่ที่สุด (GCD) ของ a และ b คือจำนวนที่มากที่สุดที่หารทั้งสองตัวโดยไม่มีเศษเหลือ วิธีการหนึ่งที่จะหา GCD ของตัวเลขสองเป็นอัลกอริทึมของยุคลิดซึ่งจะขึ้นอยู่กับการสังเกตว่าถ้าrเป็นส่วนที่เหลือเมื่อaถูกหารด้วยแล้วb gcd(a, b) = gcd(b, r)เราสามารถใช้gcd(a, 0) = aไฟล์. เขียนฟังก์ชั่นที่เรียกว่า GCD ที่ใช้พารามิเตอร์aและbและผลตอบแทนตัวหารร่วมมากของพวกเขา
108
python