ข้ามไปยังเนื้อหา

ตัวหารร่วมมากที่สุด

ตัวหารร่วมมาก

GCD ของสองจำนวนคือจำนวนเต็มสูงสุดที่หารทั้งสองจำนวนได้ อัลกอริทึมของยูคลิด สั้นอย่างสวยงาม: ขณะที่ยัง b ไม่เท่ากับ 0, แทนคู่ (a, b) ด้วย (b, a % b). เมื่อ b ถึง 0, a คือคำตอบ

เข้าสู่ระบบหรือสร้างบัญชี

IGCSE, A-Level & AP