Accessibility options:

Greatest common divisors and congruences resources

Show me all resources applicable to

Test Yourself (1)

Resource type Greatest common divisor and congruences - Numbas
Given two numbers, find the greatest common divisor (gcd), then use Bezout's algorithm to find 's' and 't' such that 'as+bt=operatorname{gcd}(a,b)'. Finally, find all solutions of an equation $mod b$. Numbas resources have been made available under a Creative Commons licence by Bill Foster and Christian Perfect, School of Mathematics & Statistics at Newcastle University.