New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
[Merged by Bors] - feat: gcd and coprime sub #7051
Conversation
mo271
commented
Sep 9, 2023
I'm not super sure about the naming. |
Co-authored-by: Alex J Best <alex.j.best@gmail.com>
Co-authored-by: Alex J Best <alex.j.best@gmail.com>
What is the reason to introduce the lemmas that deal with subtraction and then switch the inputs to |
The reason I added both versions was to try to be in sync with what is done for the
exchanging
by analogy we replace the
I suppose you are right, there are only 4 lemmas needed. That's what I did now... |
Yes, my reasoning was: the argument that does not have Of course, e.g. in the Euclidean algorithm, you alternate subtracting and swapping, but I think that the |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I personally find the naming strange, but it seems to be consistent with the add
versions. LGTM!
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Thanks 🎉
bors merge
Co-authored-by: Moritz Firsching <firsching@google.com>
Build failed (retrying...): |
bors retry |
Co-authored-by: Moritz Firsching <firsching@google.com>
Pull request successfully merged into master. Build succeeded! The publicly hosted instance of bors-ng is deprecated and will go away soon. If you want to self-host your own instance, instructions are here. If you want to switch to GitHub's built-in merge queue, visit their help page. |
Co-authored-by: Moritz Firsching <firsching@google.com>