[Solved] : GreatestCommonDivisor

1. Create a method called GreatestCommonDivisor that used Euclids algorithm as defined in this video https://www.youtube.com/watch?v=fwuj4yzoX1o – do not search out c# ***** of the algorithm, everything you need is explained in the video and there should be no need for any additional ‘research’.Your method signature should look like thisint GreatestCommonDivisor(int a, int b)Create a test program that demonstrates the followingGreatestCommonDivisor(164, 410) = 82GreatestCommonDivisor(87801, 1469) = 113