Ask
your own question, for FREE!
Discrete Math
7 Online
What is the greatest common divisor of 123 and 321?
Still Need Help?
Join the QuestionCove community and study together with friends!
"Divisor" means the same as "factor."
Factorize each and find the common factors. We see that 3 is a factor for each number because the sum of digits of each number is divisible by 3. So start divide each number by three to start factoring: 123=3*41 321=3*107 Since 41 and 107 are both primes, the factoring process is terminated. Can you see the common factor/divisor now?
or you can use Euclid's algorithm which is incredible!
Yep, I started thinking of using it for 3 digit numbers, unless of course there are obvious factors! Good thinking!
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
Bounty:
guys I'm losing all my motivation for school work how can I motivate myself to stop being lazy because even while I'm being on my work it still piles up and
albert14ring:
Can you give me suggestions on the fastest and most organized way to be ready early in the morning to go to school without any confusion or delay? The impor
Twaylor:
how to make good breakfast food ingredients : 1 mother flat bread bananas peanut
lovelove1700:
u00bfA quu00e9 hora es tu clase?Fill in the blanks Activity unlimited attempts left Completa.
glomore600:
find someone says that that one person your talking to doesn't really like you should I take their advice and leave or should I ask the person i'm talking t
Addif9911:
Him I dimmed the light that once felt mine, a glow I never meant to lose. I over-read the shadows, let voices crowd the room where only two hearts shouldu20
EdwinJsHispanic:
Poem to my mom who proved my point "You proved my point, I am a failure. but I kinda wish, you were my savior.
13 hours ago
0 Replies
0 Medals
17 hours ago
8 Replies
0 Medals
20 hours ago
0 Replies
0 Medals
19 hours ago
2 Replies
0 Medals
1 day ago
5 Replies
0 Medals
2 days ago
4 Replies
0 Medals
3 days ago
6 Replies
2 Medals