C# найти наибольший общий делитель ⇐ C#

[Anonymous]

"Наибольший общий делитель двух целых чисел — это наибольшее целое число, которое равномерно делит каждое из двух чисел. Напишите метод Gcd, который возвращает наибольший общий делитель двух целых чисел. Включите этот метод в приложение, которое считывает два значения от пользователя. и отображает результат."

(это не домашнее задание, а просто упражнение из книги, которую я использую)

Можете ли вы помочь мне решить эту проблему? Вот что у меня есть на данный момент.

(редактировать: я могу отправить два числа, но Gcd не рассчитает за меня)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Greatest_Common_Divisor
{
class Program
{

static int GetNum(string text)
{
bool IsItANumber = false;
int x = 0;
Console.WriteLine(text);

do
{
IsItANumber = int.TryParse(Console.ReadLine(), out x);

} while (!IsItANumber);

return x;
}
static void Main(string[] args)
{
string text = "enter a number";
int x = GetNum(text);
text = "enter a second number";
int y = GetNum(text);

int z = GCD(x, y);
Console.WriteLine(z);
}

private static int GCD(int x, int y)
{
int v = 0;
int n = 0;

v = GetGreatestDivisor(x, y);

return v;

}

static int GetGreatestDivisor(int m, int h)
{

do
{
for (int i = m; i

Подробнее здесь: https://stackoverflow.com/questions/185 ... on-divisor