Ask
your own question, for FREE!
Discrete Math
13 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
Aubree:
Guys, what does love feel like? I've been getting a tight chest and when I talk to him my heart rate hangs out around 100-120 beats per min, and when he doe
thereneelg:
ok... anyone have advice?? ...I did Choir all throughout Middle school and have ALWAYS been put in Soprano those three years.
kamariana:
The Byzantine Procopius is known for (5 points) reconquering much of the old Roma
chuckD:
hellp!!! what does it mean to describe a scientist as skeptical Why is sceptical
DoltonCarlee:
So like do y'all know anything about the first world war?
thehearken:
anyone know how to explain this so its easier for me to understand? b(1)=2, b(n)=
11 hours ago
8 Replies
1 Medal
1 day ago
6 Replies
1 Medal
2 days ago
0 Replies
0 Medals
2 days ago
2 Replies
1 Medal
1 day ago
2 Replies
0 Medals
1 day ago
5 Replies
2 Medals