answersLogoWhite

0

There cannot be a greatest common denominator. For suppose X were the greatest common denominator. That means X is a multiple of 60 and 25 and that X is the greatest such number.

Consider 2X.

If X is a multiple of 60 and 25 then 2X will certainly be a multiple of the two numbers and 2X will also be greater than X. But that contradicts the proposition that X is the greatest such number.

That contradiction shows that there cannot be a GCD for 60 and 25. The argument can easily be generalised to prove that there cannot be a GCD for any set of numbers.

User Avatar

Wiki User

13y ago

Still curious? Ask our experts.

Chat with our AI personalities

JordanJordan
Looking for a career mentor? I've seen my fair share of shake-ups.
Chat with Jordan
FranFran
I've made my fair share of mistakes, and if I can help you avoid a few, I'd sure like to try.
Chat with Fran
DevinDevin
I've poured enough drinks to know that people don't always want advice—they just want to talk.
Chat with Devin

Add your answer:

Earn +20 pts
Q: What is the GCD for 60 and 25?
Write your answer...
Submit
Still have questions?
magnify glass
imp