Ring arithmetic bug fix for RS decomposition

[obliviateandsurrender]

Context: This fixes GCD and modulo computations for the ZSqrtTwo and ZOmega ring elements.

Description of the Change:

Benefits:

Possible Drawbacks:

Related GitHub Issues:

[github-actions]

Hello. You may have forgotten to update the changelog!
Please edit doc/releases/changelog-dev.md with:

• A one-to-two sentence description of the change. You may include a small working example for new features.
• A link back to this PR.
• Your name (or GitHub username) in the contributors section.

[codecov]

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 99.43%. Comparing base (77531f6) to head (3094dc1).
⚠️ Report is 3 commits behind head on master.

Additional details and impacted files

@@           Coverage Diff            @@
##           master    #8636    +/-   ##
========================================
  Coverage   99.43%   99.43%            
========================================
  Files         588      588            
  Lines       62706    62812   +106     
========================================
+ Hits        62352    62458   +106     
  Misses        354      354            

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[AntonNI8]

Please add a changelog entry!

[josephleekl]

Thanks @obliviateandsurrender ! happy to approve once you add the tests for ZOmega

[josephleekl]

thanks @obliviateandsurrender !

[JerryChen97]

Thanks for the patience! Feel free to re-tag me in the following-up PR's

[AntonNI8]

Thank you @obliviateandsurrender! 🚀