ผลต่างระหว่างรุ่นของ "ตัวหารร่วมมาก"

gcd(''a'', ''b'') เมื่อ ''a'' และ ''b'' เป็นไม่เป็นศูนย์พร้อมกัน จะเป็นจำนวนเต็มบวก ''d'' ที่น้อยที่สุดที่สามารถเขียนในรูป ''d'' = ''a''·''p'' + ''b''·''q'' เมื่อ ''p'' และ ''q'' เป็นจำนวนเต็ม จำนวน ''p'' และ ''q'' สามารถคำนวณได้จาก[[อัลกอริทึมของยุคลิดเพิ่มเติม]]