Timeline for Greatest common divisor applications
Current License: CC BY-SA 3.0
14 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 5, 2024 at 9:36 | answer | added | Dominique | timeline score: 1 | |
| May 16, 2017 at 18:11 | answer | added | Bill Dubuque | timeline score: 9 | |
| Mar 14, 2017 at 16:32 | answer | added | Mark Wildon | timeline score: 10 | |
| Mar 14, 2017 at 12:52 | history | edited | JRN | CC BY-SA 3.0 | added 6 characters in body; edited tags |
| Mar 14, 2017 at 12:15 | comment | added | quid | @FranzLemmermeyer I am not sure what the intent of your comment is. OP actively seeks to educate themselves on the subject, in that sense it seems they agree that it is good to know this when teaching ENT. Further, it is not uncommon that instructors learn a subject they teach 'on the fly' (either by choice or as circumstances dictate it); this can work well. I would like to invite you to express your thoughts on the subject in a more constructive and supportive way. | |
| Mar 14, 2017 at 0:49 | answer | added | John Coleman | timeline score: 3 | |
| Mar 12, 2017 at 22:29 | comment | added | Franz Lemmermeyer | Am I the last person on this planet who thinks that people who don't know applications of greatest common divisors should not be teaching number theory? | |
| Mar 12, 2017 at 15:49 | answer | added | Dag Oskar Madsen | timeline score: 12 | |
| Mar 11, 2017 at 19:13 | comment | added | Aeryk | As mentioned in the answers below, computing the gcd is equivalent to computing the lcm, and the lcm shows up whenever you have 2 (or more) periodic occurrences; the lcm tells you how often they happen together. So everything from analyzing sinusoidal waves to determining the next time you will run out of both peanut butter and jelly involves the lcm (and hence the gcd). | |
| Mar 11, 2017 at 8:05 | answer | added | Vidyanshu Mishra | timeline score: 5 | |
| Mar 11, 2017 at 5:31 | answer | added | JRN | timeline score: 6 | |
| Mar 10, 2017 at 6:25 | comment | added | Benjamin Dickman | "Simplifying a fraction" is essentially dividing numerator and denominator by their gcd, e.g., simplifying $12/18$ is done by dividing numerator and denominator by $\gcd\{12, 18\} = 6$ to get $2/3$. | |
| Mar 10, 2017 at 5:03 | comment | added | kcrisman | I'm not sure what you mean. I mean ... pretty much everything in number theory depends in one way or another on this concept. I often tell classes that even if people hadn't discovered prime numbers, they would have had to discover relatively prime as a concept. | |
| Mar 10, 2017 at 4:59 | history | asked | matqkks | CC BY-SA 3.0 |