Answer to Question #3373 in Python for mukunda

Question #3373

Write a program to find the Greatest common divisor in recursive method

Expert's answer

def gcd_rec (a, b, x):
if a % x == 0 and b % x == 0:
& return x
return gcd_rec (a, b, x-1)

def gcd (a, b):
return gcd_rec (a, b, min(a,b)-1)

print(gcd(8,12))

Learn more about our help with Assignments: Python

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. Write Program to print sum of n even numbers in recursive method
2. Write a Fibonacci program in python using recursive function and looping method.
3. Write a program to perform calculator operations by defining functions?
4. Write a program to generate prime numbers, odd numbers and even numbers for a given number. Use diff
5. Write function 'Nine_line()' to print 9 new lines using the functions 'Three_line()&#
6. I want to get window installer for python 2.6.7. can you make for me? Or, can u give me instructions
7. Write a program that repeatedly asks a user to enter a number. The program will sum up all the numb