Approximate GCD

Approximate Greatest Common Divisor (Approximate GCD) は、共通の約数を持つ値に小さな誤差が加わっている状況で、その約数を推定する問題です。

CTF では、ノイズを含む数論的な情報から秘密値を復元する暗号問題で扱われます。