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 this int GreatestCommonDivisor(int a, int b) Create a test program that demonstrates the following GreatestCommonDivisor(164, 410) = 82 GreatestCommonDivisor(87801, 1469) = 113
