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