The Aleph Blog » Blog Archive » The Venn Diagram Method for Greatest Common Factors and Least Common Multiples

The Venn Diagram Method for Greatest Common Factors and Least Common Multiples

Uh, this is an off-topic piece. One of the benefits of working from home is that I can listen to my wife teaching our children, and every now and then, I drop in and explain some aspect of the topic further. Out of the corner of my ear, I heard my wife Ruth explaining Greatest Common Factors and Least Common Multiples to our fifth child, Jonathan.

When I was a kid, I was kind of a prodigy with math (I am not so now), and when we went through it in school, I remember tutoring my classmates on the two topics. I always thought the two concepts were related, but I never understood how, until it struck me last week.

Consider the numbers 60 and 144. What are their Greatest Common Factors and Least Common Multiples? To start, let’s factor the two numbers:

Then, let’s place the common factors in the intersection set.

The greatest common factor is the product in the intersection set, in this case, 3x2x2 = 12. The product of the union set (just multiply across) is the least common multiple — 5x3x2x2x3x2x2 = 720.

When I realized this, I drew it out for Ruth and Jonathan, and told them “Look at the ravings of a madman.” But later that evening, Ruth came to me and thanked me for it, because it worked with Jon, and clarified it to her.

As a mathematician, I am nothing great, but my intuition has been a great help to me at many points. This was one of them.

Update Saturday Afternoon

As F comments, “Which has the consequence that LCM*GCM = number1*number2.”

I should have written that myself, but didn’t.  Thanks for pointing that out.  It is an application of the rule that:

set A + set B = union of A&B + intersection of A&B






bloggerbuzzdeliciousdiggfacebookgooglelinkedinmyspacenetvibesnewsvineredditslashdotstumbleupontechnoratitwitteryahoo
Home Schooling | RSS 2.0 |

6 Responses to The Venn Diagram Method for Greatest Common Factors and Least Common Multiples

  1. Tom Fisher says:

    David, this is very cool!
    Tom

  2. Paul in Kansas City says:

    That is a great idea on how to explain. thanks!

  3. F says:

    Which has the consequence that LCM*GCM = number1*number2.

  4. Ted in St. Louis says:

    How great to see that pairing off used in a math application and the precision that math requires, where that middle space is also called “mandorla” a symbol in Christian art depicting the union of apparent opposite truths, a launching point for dealing with paradox.

  5. Greg says:

    I think F meant LCM(n1,n2) * GCF(n1,n2) = n1 * n2.

    Just a typo – I was confused by the “GCM”.

  6. The Market Is Catching Up With ETNs…

    David Merkel submits: Two years ago I wrote at RealMoney:
    In Bondage to Barclays pl6/21/2006 2:41 PM EDT

    Roger, there is a reason to be aware the the ETNs
    issued by Barclays plc are notes (or, bonds). If Barclays went
    bankrupt, the value of the notes…

Disclaimer


David Merkel is an investment professional, and like every investment professional, he makes mistakes. David encourages you to do your own independent "due diligence" on any idea that he talks about, because he could be wrong. Nothing written here, at RealMoney, Wall Street All-Stars, or anywhere else David may write is an invitation to buy or sell any particular security; at most, David is handing out educated guesses as to what the markets may do. David is fond of saying, "The markets always find a new way to make a fool out of you," and so he encourages caution in investing. Risk control wins the game in the long run, not bold moves. Even the best strategies of the past fail, sometimes spectacularly, when you least expect it. David is not immune to that, so please understand that any past success of his will be probably be followed by failures.


Also, though David runs Aleph Investments, LLC, this blog is not a part of that business. This blog exists to educate investors, and give something back. It is not intended as advertisement for Aleph Investments; David is not soliciting business through it. When David, or a client of David's has an interest in a security mentioned, full disclosure will be given, as has been past practice for all that David does on the web. Disclosure is the breakfast of champions.


Additionally, David may occasionally write about accounting, actuarial, insurance, and tax topics, but nothing written here, at RealMoney, or anywhere else is meant to be formal "advice" in those areas. Consult a reputable professional in those areas to get personal, tailored advice that meets the specialized needs that David can have no knowledge of.

 Subscribe in a reader

 Subscribe in a reader (comments)

Subscribe to RSS Feed

Enter your Email


Preview | Powered by FeedBlitz

Seeking Alpha Certified

Top markets blogs award

The Aleph Blog

Top markets blogs

InstantBull.com: Bull, Boards & Blogs

Blog Directory - Blogged

IStockAnalyst

Benzinga.com supporter

All Economists Contributor

Business Finance Blogs
OnToplist is optimized by SEO
Add blog to our blog directory.

Page optimized by WP Minify WordPress Plugin