Practice Greatest Common Divisor (gcd) (8.7) - Prime Numbers and GCD - Discrete Mathematics

Practise this section

8 questions

Flashcard drill
3 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
2 questions · about 1 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What is the GCD of 10 and 25?
Show hintHide hint
Find the largest number that divides both.
Question 2.
Name two co-prime numbers.
Show hintHide hint
Look for numbers that share no divisors other than 1.
3Question 3.
What does GCD stand for?
- Greatest Common Divisor
- Greatest Common Denominator
- General Common Divisor
Show hintHide hint
Recall its definition.
4Question 4.
True or False: If the GCD of two numbers is greater than 1, they are co-prime.
- True
- False
Show hintHide hint
Think about the definition of co-primality.
Question 5.
Prove that the GCD of any number and 0 is the number itself.
Show hintHide hint
Consider how division works.
Question 6.
Employ Lame's theorem to find the GCD of two very large numbers, illustrating the process of using it.
Show hintHide hint
Track the remainders and relate them to the Fibonacci sequence.

4 more questions in this section. Enroll free to practise them all.