Practice Finding Gcd Using Prime Factorization (8.7.2)

Practise this section

8 questions

Flashcard drill
4 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 a prime number?
Show hintHide hint
Think about its definition.
Question 2.
Calculate the GCD of 24 and 36 using prime factorization.
Show hintHide hint
First factor each number into primes.
3Question 3.
What is the definition of GCD?
- The smallest number that can divide two numbers
- The greatest number that can divide two numbers
- Any number that divides two numbers
Show hintHide hint
Think about the largest factor common to both.
4Question 4.
True or False: 28 is a prime number.
- True
- False
Show hintHide hint
Remember the definition of prime number.
Question 5.
If you were to compute the GCD of 210 and 45 using Euclid's Algorithm, what steps would you take?
Show hintHide hint
Use the remainder at each step.
Question 6.
Prove why every prime number is coprime to any integer that is not a multiple of itself.
Show hintHide hint
Consider their definitions carefully.

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