Search the courses, subjects, tracks, games and features, or jump straight to a page.
2 cards from this section. Quick, good the night before a test.
What is the GCD of 20 and 30?
Look for the largest number that divides both.
Is 12 a divisor of 36?
Divide 36 by 12.
What is the GCD of 15 and 25?
Think about common divisors.
True or False: GCD(a, b) = GCD(b, a).
Consider how addition works.
Find the GCD of 128 and 72 using Euclid's algorithm and explain each step taken.
Track remainders carefully.
Using Lame's theorem, demonstrate that Euclid's algorithm is polynomial time by showing the number of iterations needed.
Link Fibonacci growth to logarithmic scales.
5 more questions in this section. Enroll free to practise them all.
Enroll free