Найти наименьшее общее кратное, используя универсальный алгоритм
2009
В предшествующей статье я рассказал, как найти наибольшее общее кратное двух чисел, используя алгоритм вычисления НОД. В этой статей мы с вами напишем универсальный алгоритм нахождения НОК. Этот алгоритм позволяет найти НОК не только для двух чисел, но для множества чисел.
Начнем с создания формы проекта, примерная форма показана на рисунке:
Форму создали, разместили необходимые объекты на ней. Теперь будем заниматься написанием кода программы. Числа, для которых будет производиться поиск НОК, будут вводиться через пробел. Для того, что их читать из поля “n_gr ” напишем функцию.
string[] nums(string str, int f_m)
{
string[] numbers = new string[f_m + 1];
f_m = 0;
for (int i = 0; i < str.Length; i++)
{
if (str.Substring(i, 1) != " ")
numbers[f_m] += str.Substring(i, 1);
else
f_m++;
}
return numbers;
}
Входные параметры “str” и “f_m” – это строка с числа и количество чисел соответственно. Создаем массив размерностью “f_m” и начинаем “выдирать” числа из строки и добавлять их в массив “numbers”. Функция возращает массив с числами из строки. Read the rest of this entry »