GreatestCommonDivisor Solution (Best price and Top Grade Guaranteed)

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