A Formal Proof of safegcd Bounds

Verifying a novel modular inversion algorithm using a proof assistant