Q:

Write a Python program to compute the greatest common divisor (GCD)

belongs to collection: python basic programs with examples

YasminRadwan26
Save to bookmark
|
2022-05-13
|
  275 
Easy
0

Write a Python program to compute the greatest common divisor (GCD)

Python programming, examples, Python programming examples,
login and add your own answer to this question

All Answers

YasminRadwan26
2022-05-13
need an explanation for this answer? contact us directly to get an explanation for this answer

I have used python 3.7 compiler for debugging purpose.

def gcd(a, b):
    gcd = 1
 
    if a % b == 0:
        return y
 
    for k in range(int(b / 2), 0, -1):
        if a % k == 0 and b % k == 0:
            gcd = k
            break  
    return gcd
 
print(gcd(20, 60))
print(gcd(10, 40))

Result:

20

10

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

python basic programs with examples
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Write a Python program to get the least common mul... >>
<< Write a Python program to add two objects if both ...