Question

How do I implement the greatest common divisor algorithm in python? I need to write a piece of code but I don't know how..

Answer 1

do you know the euclidean algorithm?

Answer 2

def Gcd():

x = input("Enter the greater number : ")
y = input("Enter the smaller number : ")
while y != 0:

remainder = x % y
x = y
y=remainder

print "Gcd is : ",x

Answer 3

Best is to write out how to find the greatest common divisor, than turn your steps into pusedocode(however you spell it), from there im sure youll get it working.