Question

write a Python program to Compute the greatest common divisor and least common multiple

of two integers.​

Answer 1

Answer:

def gcd(x, y):

gcd = 1

if x % y == 0:

return y

for k in range(int(y / 2), 0, -1):

if x % k == 0 and y % k == 0:

gcd = k

break

return gcd

print(gcd(12, 17))

print(gcd(4, 6))

Sample Output:

1

2