Recursion gcd python

Question

def gcd(a,b):
    if b==0:
       return a
    else:
       return gcd(b,a%b)

When I try to print the output of gcd with any 2 numbers I get the error "TypeError: not all arguments converted during string formatting". Any idea ?

Try printing the types of b and a before calling gcd for the first time — c2huc2hu
– c2huc2hu, Commented Jul 24, 2018 at 20:43
You are not calling the function with integer numbers at all, but with strings. If this is in a program where you are getting the numbers by using the input() function, wrap input's call in a call to int. For example: value = int(input("type the first number: ")) — jsbueno
– jsbueno, Commented Jul 24, 2018 at 20:43
I think @jsbueno is right about your error; in the future, you should include all of your code (or enough to fully reproduce the problem), including the code that calls this function, where the parameters to this function come from, and where you print the result. — Izaak Weiss
– Izaak Weiss, Commented Jul 24, 2018 at 20:45

WyomingUndercover · Accepted Answer · 2018-07-24 20:47:33Z

0

Make sure you're calling the function with integers. Try casting to int.

answered Jul 24, 2018 at 20:47

WyomingUndercover

612 silver badges7 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Trooper Z · Accepted Answer · 2018-07-24 20:48:08Z

0

You need to call the function with integers. What you are doing is calling it with strings. If you are using input, cast the string with int().

answered Jul 24, 2018 at 20:48

Trooper Z

1,67417 silver badges33 bronze badges

Collectives™ on Stack Overflow

Recursion gcd python

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related