ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาตามที่ระบุด้านล่าง คำชี้แจงปัญหา − ให้ตัวเลขสองตัวนั้น เราจำเป็นต้องคำนวณ gcd ของตัวเลขสองตัวนั้นและแสดงออกมา GCD ตัวหารร่วมที่ยิ่งใหญ่ที่สุดของตัวเลขสองตัวคือจำนวนที่มากที่สุดที่สามารถหารทั้งสองตัวได้ ในที่นี้ เราปฏิบัติตามแนวทางแบบยุคลิดเพื่อคำนวณ gc