Tech Study

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

Introduction

Write a Python program to compute the greatest common divisor (GCD). 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

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

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

Java Final keyword

Introduction : java final keyword The final keyword present in Java programming language is generally used for restricting the user. …

Read more

C++ Memory Management: new and delete

C++ Memory Management We know that arrays store contiguous and the same type of memory blocks, so memory is allocated …

Read more