Sponsored Ad: (Join for no ads)
Page 1 of 2 12 LastLast
Results 1 to 10 of 13

Thread: easy way of finding GCD !

  1. #1
    Trying to make mom and pop proud
    Join Date
    Oct 2004
    Posts
    23
    Rep Power
    10


    Good post? Yes | No

    easy way of finding GCD !

    Sponsored Ad: (Join for no ads)
    this method is called " method of successive division"

    example : find the Greatest Common Divisor (GCD) of the two numbers:

    31 and 27 ... ofcourse, you can pick any other two numbers, its that easy!

    notice the pattern because its the only way i can explain it:

    START :

    31 = (27)*1 + [4]
    (27) = [4]*6 + {3}
    [4] = {3}*1 + (1) <--- GCD = (1)
    {3} = (1)*3 + 0 ----> STOP when you see the Zero , your GCD is the previous step

    ofcourse the GCD is a 1 because 31 is a prime , but try two other numbers and see how quick and easy this method is.

    might just save you on the actual exam

  2. #2
    Within my grasp! sabna's Avatar
    Join Date
    Oct 2004
    Posts
    168
    Rep Power
    10


    Good post? Yes | No

    Re: easy way of finding GCD !

    hi....
    its nice of u!!!!

    thanks!!!!!!

    sabna

  3. #3
    Eager!
    Join Date
    Nov 2004
    Location
    Egypt
    Posts
    70
    Rep Power
    10


    Good post? Yes | No

    Re: easy way of finding GCD !

    thanks,
    it's very helpful and fast

  4. #4
    THE WALL manwiththemission2005's Avatar
    Join Date
    Jun 2005
    Location
    India
    Posts
    4,494
    Rep Power
    28


    Good post? Yes | No
    A really good method for finding GCD.
    What you leave behind is not what is engraved in stone monuments, but what is woven into the lives of others.


  5. #5
    Eager!
    Join Date
    Oct 2005
    Posts
    82
    Rep Power
    9


    Good post? Yes | No
    good work, never thought of it

  6. #6
    Within my grasp!
    Join Date
    May 2006
    Posts
    237
    Rep Power
    8


    Good post? Yes | No
    This deserves a bump!

  7. #7
    An Urch Guru Pundit Swami Sage bscout's Avatar
    Join Date
    Apr 2005
    Posts
    1,299
    Rep Power
    16


    Good post? Yes | No
    This kind of question is common on the GRE?

    44 and 28

    44 = (28)*1+[16]
    28 = [16]*1+{12}
    16 = {12}*1+(4)
    12 = 4*3+0 ==> Answer 4. Is this right?

  8. #8
    Within my grasp! Annie9's Avatar
    Join Date
    Jul 2006
    Posts
    290
    Rep Power
    9


    Good post? Yes | No

    Im not very

    clear on this? Can someone explain?

  9. #9
    Eager!
    Join Date
    Jul 2004
    Posts
    82
    Rep Power
    10


    Good post? Yes | No
    let me do it another way a bit graphical

    ---> 1
    -->----
    28 |44
    ---> 28 1
    --->----------
    --->16 | 28
    -------->16 1
    -------->----------
    -------->12 | 16
    ------------->12 3
    ------------->-------------
    ------------->4 | 12
    ----------------->12
    ----------------->--------
    ------------------>X
    ----------------->---------

    So 4 is the GCF.


    regards
    jinics

  10. #10
    Eager!
    Join Date
    Jan 2006
    Posts
    30
    Rep Power
    9


    Good post? Yes | No
    is this better?

    44,28

    1 l 44
    2 l 22
    2 l 11 prime =ending


    1 l 28
    2 l 14
    2 l 7 prime = ending

    answer is 1*2*2 = 4

    just an alternative

Page 1 of 2 12 LastLast

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Gcd
    By Jaguar36608 in forum GMAT Problem Solving
    Replies: 3
    Last Post: 04-12-2009, 02:46 AM
  2. Gcd!
    By surya167 in forum GMAT Data Sufficiency
    Replies: 6
    Last Post: 09-25-2007, 07:20 PM
  3. Gcd Q
    By zalim in forum GMAT Data Sufficiency
    Replies: 2
    Last Post: 05-13-2005, 07:46 AM
  4. finding an easy equation...
    By ladyp in forum GMAT Problem Solving
    Replies: 7
    Last Post: 04-30-2005, 06:27 PM
  5. GCD of A and B
    By BuZZ in forum GMAT Data Sufficiency
    Replies: 12
    Last Post: 11-17-2004, 09:59 AM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

SEO by vBSEO ©2010, Crawlability, Inc.