Greatest common divisor
concept- Leads to → Euclidean algorithm
- Explanation → Common factors and the greatest common factor
- Explanation → Common factors and the greatest common factor
- Explanation → What the greatest common divisor measures
- Explanation → What the greatest common divisor measures
- Application → Computing gcd values by repeated division
- Application → Using gcd(12,42)=6 to simplify a fraction
- Application → Reading the greatest common divisor
- Application → Computing gcd values by repeated division
- Application → Reading the greatest common divisor
- Application → Finding gcd(12,8) by repeated subtraction
- Application → Reading the GCD from the last nonzero remainder
- Application → Reading the GCD from the last nonzero remainder
- Application → Using gcd(12,42)=6 to simplify a fraction
- Application → Finding gcd(12,8) by repeated subtraction