Question 151176This question is from textbook
: Find all whole numbers x such that GCD(24,x)=1 and 1 ≤ x ≤ 24.
This question is from textbook
Answer by vleith(2983)   (Show Source):
You can put this solution on YOUR website! A GCD of 1 means two numbers are relatively prime.
1)Find the prime factors for 24 (2*2*2*3)
2)Find all prime numbers < 24. Any of them other than 2 and 3 are in for sure. 2,3,5,7,11,13,17,19,23. So we know 5,7,11,13,17,19,23 are good
3)Now are there other numbers less than 24 that are the product of prime numbers we found in step 2? 5*5 is > 25, so there are no others.
answer: 1, 5,7,11,13,17,19,23
|
|
|
