The following pages link to Gcd:
View (<math>1 {{int:pipe-separator}} </math>2) (20 | 50 | 100 | 250 | 500)- Greatest common divisor (← links)
- Bézout coefficient (← links)
- SP19:Prelim 1 guide (← links)
- SP20:Lecture 16 Bézout coefficients (← links)
- SP20:Lecture 15 GCD algorithm (← links)
- SP20:Lecture 18 Modular division and exponentiation (← links)
- Proof:⟦a⟧ is a unit mod m if and only if gcd(a,m) = 1 (← links)
- Claim:⟦a⟧ is a unit mod m if and only if gcd(a,m) = 1 (← links)
- Choosing an inductive principle (← links)
- Definition:Gcd (← links)
- Claim:Gcd(a,b) is a common divisor of a and b (← links)
- Proof:Gcd(a,b) is a common divisor of a and b (← links)
- Claim:Gcd(a,b) is greater than all other common divisors of a and b (← links)
- Proof:Gcd(a,b) is greater than all other common divisors of a and b (← links)
- Claim:Bézout coefficients exist (← links)
- Proof:Bézout coefficients exist (← links)