Talk:Greatest common divisor: Difference between revisions
Jump to navigation
Jump to search
imported>Catherine Woodgold (Example is redundant) |
imported>Karsten Meyer No edit summary |
||
Line 14: | Line 14: | ||
Oops, maybe I shouldn't have put in an example of Euclid's algorithm, since such an example is already given on the Euclid's algorithm page. --[[User:Catherine Woodgold|Catherine Woodgold]] 08:38, 13 May 2007 (CDT) | Oops, maybe I shouldn't have put in an example of Euclid's algorithm, since such an example is already given on the Euclid's algorithm page. --[[User:Catherine Woodgold|Catherine Woodgold]] 08:38, 13 May 2007 (CDT) | ||
== Why so complicate? == | |||
:<math> 60 = 2^2 \times 3^1 \times 5^1</math> | |||
:<math> 72 = 2^3 \times 3^2 \times 5^0</math> | |||
So for the gcd you have take take the smallest exponents: :<math> \operatorname{gcd}(60,72) = 2^2 \times 3^1 \times 5^0 = 4 \times 3 = 12</math> | |||
lcm is similar: You have to take the gratest exponents: :<math> \operatorname{lcm}(60,72) = 2^3 \times 3^2 \times 5^1 = 8 \times 9 \times 5 = 360</math> | |||
--[[User:Karsten Meyer|arbol01]] 19:01, 15 July 2007 (CDT) |
Revision as of 19:01, 15 July 2007
Workgroup category or categories | Mathematics Workgroup [Categories OK] |
Article status | Developing article: beyond a stub, but incomplete |
Underlinked article? | No |
Basic cleanup done? | Yes |
Checklist last edited by | Catherine Woodgold |
To learn how to fill out this checklist, please see CZ:The Article Checklist.
Example is redundant
Oops, maybe I shouldn't have put in an example of Euclid's algorithm, since such an example is already given on the Euclid's algorithm page. --Catherine Woodgold 08:38, 13 May 2007 (CDT)
Why so complicate?
So for the gcd you have take take the smallest exponents: :
lcm is similar: You have to take the gratest exponents: :
--arbol01 19:01, 15 July 2007 (CDT)
Categories:
- Mathematics Category Check
- General Category Check
- Category Check
- Advanced Articles
- Nonstub Articles
- Internal Articles
- Mathematics Advanced Articles
- Mathematics Nonstub Articles
- Mathematics Internal Articles
- Developed Articles
- Mathematics Developed Articles
- Developing Articles
- Mathematics Developing Articles
- Stub Articles
- Mathematics Stub Articles
- External Articles
- Mathematics External Articles
- Mathematics Underlinked Articles
- Underlinked Articles
- Mathematics Cleanup
- General Cleanup
- Cleanup