Skip to content

Instantly share code, notes, and snippets.

@viadean
Created February 6, 2025 10:56
Show Gist options
  • Save viadean/cefd826f5c597c47bc2a2c517fe3872d to your computer and use it in GitHub Desktop.
Save viadean/cefd826f5c597c47bc2a2c517fe3872d to your computer and use it in GitHub Desktop.
Bézout's Lemma | Patterns of Thought plus AI Reasoning
GCD(12, 18) = 6
Coefficients: r = -1, s = 1
-1*12 + 1*18 = 6
GCD(35, 15) = 5
Coefficients: r = -1, s = 2
-1*35 + 2*15 = 5
GCD(107, 31) = 1
Coefficients: r = -9, s = 29
-9*107 + 29*31 = 1
GCD(240, 46) = 2
Coefficients: r = -9, s = 47
-9*240 + 47*46 = 2
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment