Unifiedcamp

Author

Unifiedcamp 113

Leave a reply

Post your answer

Answers ( 2 )

  1. User
    6/11/2020

    By CyberKing

    Answer:

    GCD(80, 28) = 4

    Solution


    Set up a division problem where a is larger than b.
    a ÷ b = c with remainder R.

    Do the division. Then replace a with b, replace b with R and repeat the division. Continue the process until R = 0.

    *. 80 ÷ 28 = 2 R 24    (80 = 2 × 28 + 24)

    *. 28 ÷ 24 = 1 R 4    (28 = 1 × 24 + 4)

    *. 24 ÷ 4 = 6 R 0    (24 = 6 × 4 + 0)

    Good Answer
  2. User
    0
    6/3/2020
    View

    Def Euclid(a,b):

        r=1

        while r!=0:

             If a>b:

                 c = a/b

                  r = a%b

                   a = b

                    b = r

                    print(str(int(c)) + 'R' + str(r))

    Indentation might not be correct using a phone to type.. So yh

    #pius adams Ijachi