เราได้รับตัวเลขสองตัว สมมติว่า x และ y ภารกิจคือการหาตัวประกอบเฉพาะทั่วไประหว่างตัวเลขสองตัว ตัวประกอบเฉพาะทั่วไปสามารถพบได้โดยการคำนวณตัวเลขทั่วไประหว่างตัวเลขสองตัวก่อน จากนั้นจึงตรวจสอบจากรายการตัวประกอบร่วมที่เป็นจำนวนเฉพาะ ตัวอย่าง Input − x = 10 y = 20 Output − Common prime factor