#1
  1. No Profile Picture
    Registered User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Feb 2013
    Posts
    8
    Rep Power
    0

    Help Begginer in Assigment


    Hello everyone,

    I've assigment that requries a function to be created to find gcd of four numbers, you may see below for details

    Using the pseudo code below (Euclid's algorithm) write a function gcd4 which finds the greatest common divisor of four positive integers.

    function gcd(a, b)
    while b ≠ 0
    t := b
    b := a mod t
    a := t
    return a

    any hints that you give may help

    thanks already
  2. #2
  3. Contributing User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Nov 2012
    Location
    Iran
    Posts
    148
    Rep Power
    139
    What you have implemented so far in terms of python code for this problem?
  4. #3
  5. Contributing User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Nov 2012
    Location
    Iran
    Posts
    148
    Rep Power
    139
    http://en.wikipedia.org/wiki/Greatest_common_divisor
    Last edited by dariyoosh; February 17th, 2013 at 04:14 PM.
  6. #4
  7. No Profile Picture
    Registered User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Feb 2013
    Posts
    8
    Rep Power
    0
    Yes i need an actual Python code for implement i write it for 2 integers but things are getting complicated when integers came to 4

    def gcd(a, b):
    while b != 0 :
    a, b = b, a%b
    print a
  8. #5
  9. Contributing User
    Devshed Demi-God (4500 - 4999 posts)

    Join Date
    Aug 2011
    Posts
    4,711
    Rep Power
    480
    First, change gcd to return the greatest common divisor rather than print it. Almost always better to return a value than print it. You can print it later. In this case it's necessary.
    Code:
    def gcd(a, b):
        while b != 0 :
            a, b = b, a%b
        return a
    Next, compute the gcd over a list of numbers as
    Code:
    import functools
    functools.reduce(gcd, [24, 6, 60])
    Computing in turn the gcd of 24 and 6 which is 6, then of 6 and 60 which is 6. Now you've got conceptually correct code for any size list.
    [code]Code tags[/code] are essential for python code and Makefiles!

IMN logo majestic logo threadwatch logo seochat tools logo