จากความเห็นเกี่ยวกับหนึ่งในคำถามของฉันเกี่ยวกับ MathOverflow ฉันรู้สึกว่าคำถามเกี่ยวกับ GCD อยู่ใน vs.เป็นคำถามที่เกี่ยวข้องกับการแยกตัวประกอบจำนวนเต็มใน vs.{}
มีบางอย่างเช่นอัลกอริทึม"quantum " สำหรับ GCD เนื่องจากมีเวลาพหุนามควอนตัม ( ) อัลกอริธึมสำหรับ Integer Factorization หรือไม่
คำถามที่เกี่ยวข้อง: ความซับซ้อนของตัวหารทั่วไปที่ยิ่งใหญ่ที่สุด (gcd)