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

Who Can Help Me with My Assignment

There are three certainties in this world: Death, Taxes and Homework Assignments. No matter where you study, and no matter…
How to Finish Assignments When You Can’t

Crunch time is coming, deadlines need to be met, essays need to be submitted, and tests should be studied for.…
How to Effectively Study for a Math Test

Numbers and figures are an essential part of our world, necessary for almost everything we do every day. As important…