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))

17 July 2019 2021
Written By: **Rohit**

© 2020 Tech Study. All rights reserved | Developed by Tech Study| Privacy Policy | Sitemap