PLEASE WRITE IN PYTHON USING JUPYTER NOTEBOOK.

USE THESE LINES TO TEST PLEASE

print(" Testing gcd(101, 4620) Result:", gcd(101, 4620), " Expected: 1") print(" Testing gcd(1011, 4620) Result:", gcd(1011, 4620), " Expected: 3") print(" Testing gcd(2349, 36) Result:", gcd(2349, 36), " Expected: 9")

Problem 3: Create a function gcd(a,b) that computes the greatest common divisor of a and b using the bezout_coeff function you implemented for problem 2 lecture. No credit will be given to functions that employ any other implementation. For example, using the built-in function math. gcd() as part of our implementation will not receive any credit. 1. INPUT: - a,b-integers 2. OUTPUT: d - the gcd EXAMPLE: gcd(414,662) 2 HINT The GCD of any two numbers must be positive by definition. def gcd(a,b) : \# FIXME: Implement this function pass