Skip to content

[ refactor ] Data.Nat.GCD#3014

Merged
jamesmckinna merged 3 commits into
agda:masterfrom
jamesmckinna:pr2996-bis
Jun 17, 2026
Merged

[ refactor ] Data.Nat.GCD#3014
jamesmckinna merged 3 commits into
agda:masterfrom
jamesmckinna:pr2996-bis

Conversation

@jamesmckinna

@jamesmckinna jamesmckinna commented Jun 16, 2026

Copy link
Copy Markdown
Collaborator

This is a coda to @kleinreact 's #2996 to fix up Data.{Integer|Nat}.GCD and CHANGELOG:

  • fixes CHANGELOG to restore the addition of gcd[n,n]≡n (apologies for this snafu)
  • refactors that proof to use the 'abstract' characterisation, and deprecates gcd[0,0]≡0 in favour of the new lemma
  • adds Data.Integer.GCD.gcd[i,i]≡∣i∣ in like fashion

Low-hanging fruit, suggest merging on one approval!

@jamesmckinna
jamesmckinna added this pull request to the merge queue Jun 17, 2026
Merged via the queue into agda:master with commit f1ee788 Jun 17, 2026
13 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants